51nod 1080 两个数的平方和

最新推荐文章于 2021-08-18 10:00:31 发布

super_machine_gun

最新推荐文章于 2021-08-18 10:00:31 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41544329/article/details/84504844

本文探讨了如何将一个整数N表示为两个整数的平方和（i^2 + j^2），其中i ≤ j。通过枚举算法，文章详细解释了寻找所有可能组合的过程，并提供了一个C++实现示例。

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

给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。

例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种）

对于n若仅存在一个自然数x 使x^2<=n/2 且y为整数使上式成立

由上面的表述，我们可以算出x的上界right 然后从0开始枚举就好了

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
	int x,y,n,right;
	scanf("%d",&n);
	right=sqrt(n/2);
	bool ok=0;
	for(int i=0;i<=right;i++)
	{
		y=sqrt(n-i*i);
		if(n==(i*i+y*y))
		{
			printf("%d %d\n",i,y);
			ok=1;
		}
	}
	if(!ok)printf("No Solution");
}