HDU/HDOJ R(N) 多校联合1

xieshimao

于 2011-08-02 16:29:59 发布

阅读量911

点赞数

分类专栏：杂题

本文链接：https://blog.youkuaiyun.com/xieshimao/article/details/6654348

版权

杂题专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的算法问题——寻找指定范围内所有可以表示为两个平方数之和的整数。通过使用C语言实现，该算法能够有效地找出这些整数，并提供了一种直观的方法来判断一个数是否为完全平方数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这套题里面最水的一个。。直接根号下暴力就OK了

我的代码：

#include<stdio.h>
#include<math.h>

bool judge(int n)
{
	int t;
	t=(int)sqrt(n);
	if(t*t==n)
		return true;
	return false;
}

int main()
{
	int n,i,ans;
	while(scanf("%d",&n)!=EOF)
	{
		ans=0;
		for(i=0;i*i<=n;i++)
		{
			if(judge(n-i*i))
			{
				if(i==0||n-i*i==0)
					ans=ans+2;
				else
					ans=ans+4;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}