蓝桥杯2015初赛-方程整数解-枚举

Posted 2022-09-19 唐火

题目描述

方程: 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 24

解题思路:
枚举!!!

代码如下：

#include <iostream>
using namespace std;

int main() 
	int  n;
	while (cin>>n) 
		bool flag = false;
		for (int a = 1; a * a <= 10000; a++) 
			for (int b = a; b * b +a*a<= 10000; b++) 
				for (int c = b; c * c+b*b+a*a <= 10000; c++) 
					if (a * a + b * b + c * c == n && c >= b && b >= a ) 
						cout << a << " " << b << " " << c << endl;
						flag = true;
					
				
			
		
		if (!flag) 
			cout << "No Solution" << endl;
		
	



	return 0;

但是不知道为什么如果这样写的话，就ac不了了？？？
int n;
while(1)

	cin>>n;

有大佬知道为什么的话，可以评论留言帮助一波哦，小弟在此感谢了！！！