蓝桥杯训练第一天---1250

题目1250

方程: 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从小到大的顺序输出。
样例输入 Copy
4
1000
样例输出 Copy
No Solution
6 8 30
10 18 24
提示
题目已改编。

注意

1. c++的输入是cin>>n,否则会出现输出超限的现象
2. 注意全局变量和局部变量的区别，此处我的flag应该是一个局部变量

题解

1. 明显数a,b,c是不大于n的平方根
2. 而且根据题目意思，b的取值应该从a开始，否则会出现重复值的现象

代码

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;
    //int flag = 0;
    while(cin>>n){
        int flag =0;
        int n1 = sqrt(n);
        for(int a = 1;a<=n1;a++){
        	for(int b = a;b<=n1;b++){
           	 for(int c = b;c<=n1;c++){
              	  if(a*a+b*b+c*c==n){
               	     flag++;
              	      cout<<a<<" "<<b<<" "<<c<<endl;
             	   }
       	     }
      	  }
  	  }
        if(flag==0){
        //  printf("No Solution\n");
        cout<<"No Solution"<<endl;
        }
    }
    return 0;
} 
/**************************************************************
    Problem: 1250
    User: wangy
    Language: C++
    Result: 正确
    Time:21 ms
    Memory:2084 kb
****************************************************************/