51 nod 1080 两个数的平方和

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int n;
 5 int main()
 6 {
 7     cin>>n;
 8     int j=(int)sqrt(double(n))+1;
 9     int i=0;
10     int flag=0;
11     while(i<=j)
12     {
13         if(i*i+j*j>n)
14             j--;
15         else if(i*i+j*j<n)
16             i++;
17         else if(i*i+j*j==n)
18         {
19             flag=1;
20             cout<<i<<" "<<j<<endl;
21             i++;
22             j--;
23         }
24 
25     }
26     if(!flag)
27         cout<<"No Solution"<<endl;
28     return 0;
29 }