#1. [蓝桥杯2015初赛]方程整数解
[蓝桥杯2015初赛]方程整数解
## 题目描述
方程: a^2 + b^2 + c^2 = 1000 这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。 求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保证 c>=b>=a>=1。
## 输入格式
存在多组测试数据,每组测试数据一行包含一个正整数 n(1<=n<=10000)
## 输出格式
如果无解则输出"No Solution"。 如果存在多解,每组解输出 1 行,输出格式:a b c,以一个空格分 隔 按照 a 从小到大的顺序输出,如果 a 相同则按照 b 从小到大的顺序输 出,如果 a,b 都相同则按照 c 从小到大的顺序输出。
## 输入样例
4
1000
## 输出样例
No Solution
6 8 30
10 18 2
方程: a^2 + b^2 + c^2 = 1000 这个方程有正整数解吗?有:a,b,c=6,8,30 就是一组解。 求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解,解要保证 c>=b>=a>=1。
## 输入格式
存在多组测试数据,每组测试数据一行包含一个正整数 n(1<=n<=10000)
## 输出格式
如果无解则输出"No Solution"。 如果存在多解,每组解输出 1 行,输出格式:a b c,以一个空格分 隔 按照 a 从小到大的顺序输出,如果 a 相同则按照 b 从小到大的顺序输 出,如果 a,b 都相同则按照 c 从小到大的顺序输出。
## 输入样例
4
1000
## 输出样例
No Solution
6 8 30
10 18 2
统计
相关
在下列比赛中: