数字游戏

数字游戏

时间: 1ms        内存:128M

描述:

输入若干个正整数,将其中能写成其它两个正整数的平方和的数输出来。
例,若输入的数中有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

提示:

参考答案(内存最优[1096]):

#include<stdio.h>
int main()
{
	int n,i,j,t=0;
	while(scanf("%d",&n)!=EOF)
	{
		t=0;
		if(n==0)
			break;
		for(i=1;i<n;i++)
		{
			for(j=1;j<n;j++)
			  if(i*i+j*j==n)
			  {
				  printf("%d\n",n);
				  t=1;
				  break;
			  }
			  if(t==1)
				  break;
		}
	}
	return 0;
}

参考答案(时间最优[0]):

#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;
    int m,i,j;
    m=sqrt(n);
    for(i=1; i<=m; i++)
        for(j=1; j<=m; j++)
            if(i!=j&&i*i+j*j==n)
            {
                result = true;
                break;
            }
    return result;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注