2851: 数字游戏


时间限制: 1 Sec   内存限制: 128 MB

提交: 164  

解决: 85


题目描述


输入若干个正整数，将其中能写成其它两个正整数的平方和的数输出来。
例，若输入的数中有5和25，这两个数应该输出，因为5 ＝ 12 + 22，25 ＝ 32 + 42

请在下面的代码基础上完成本题，只提交你编写的部分
 #include <iostream>
 #include <cmath>
 using namespace std;
 bool f(int n);
 int main( )
 {
      int n;
      while(cin>>n&&n>0)
      {
           if(f(n))
                cout<<n<<endl;
      }
      return 0;
 }
 //下面实现函数f，其功能是判断n是否可以写成其它两个正整数的平方和。
 //若n能写成其它两个正整数的平方和，返回true，否则，返回false
 //只提交下面的程序段
 bool f(int n)
 {
       bool result=false;



      return result;
 }


输入


若干个正整数，以输入0作为结束标志


输出


输出其中能写成其它两个正整数的平方和的数,一数一行，保持原来的顺序


样例输入

83 5 12 363 137 307 31 87 126 490 300 358 28 239 286 69 25 94 7 336 0

样例输出

5
137
490
25

你  离  开  了  ，  我  的  世  界  里  只  剩  下  雨  。  。  。

#include <iostream>
#include <cmath>
using namespace std;
bool f(int n);
int main()
{
    int n;
    while(cin>>n&&n>0)
        if(f(n))
            cout<<n<<endl;
    return 0;
}
bool f(int n)
{
    bool result=false;
    int i,j;
    for(i=1; i*i<=n; i++)
        for(j=1; j*j<=n; j++)
            if(i*i+j*j==n)result=true;
    return result;
}