[蓝桥杯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 24

代码如下

// The first
#include<iostream>
using namespace std;
int main()
{
    int a,b,c;
    int n;
    bool flag;
    while(cin>>n)
    {
      flag=false;
      for(a=1;a*a<n;a++)
      {
        for(b=a;b*b<n;b++)
        {
            for(c=b;c*c<n;c++)
            {
                if(a*a+b*b+c*c==n)
                {
                    flag=true;
                    cout<<a<<" "<<b<<" "<<c<<endl;
                }
            }
        }
      }
       if(flag==false)
    {
        cout<<"No Solution"<<endl;
    }
    }
   
}