蓝桥杯 方程整数解

题目：

题目描述

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

思路：

直接枚举就行，因为n最大是10000，所以循环定个100左右的就行

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
	int flag=0;
	for(int i=1;i<=105;i++)
	{
		for(int j=i;j<=105;j++)
		{
			for(int k=j;k<=105;k++)
			{
				if(i*i+j*j+k*k==n)
				{
				cout<<i<<" "<<j<<" "<<k<<endl;
				flag=1;
				}
			}
		}
	}
	if(!flag)
		cout<<"No Solution"<<endl;
    }
}