1250:[蓝桥杯2015初赛]方程整数解 C/C++

题目描述：

方程: 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 <stdio.h>
int main(void)
{
	int n,flag;
	while(scanf("%d",&n) != EOF){
		flag = 0;
		for(int i = 1;i*i < n;i++)
		{
			for(int j = i;j*j < n;j++)
			{
				for(int k = j;k*k < n;k++)
				{
					if(i*i + j*j + k*k == n)
					{
						flag = 1;
						printf("%d %d %d\n",i,j,k);
					}
				}
			}
		}
		if(flag == 0)
		{
			printf("No Solution\n");
		}
	}

	return 0;
} 

​

分析：

这个题目可以直接用for循环解决，但是需要注意的是一定要缩小查找a，b，c三个整数解的范围，不能直接从1到n来查找，否则TLE。