51nod 1080 两个数的平方和（模拟）

最新推荐文章于 2022-02-11 13:58:53 发布

BBHHTT

最新推荐文章于 2022-02-11 13:58:53 发布

阅读量204

点赞数

分类专栏： 1级算法题模拟

本文链接：https://blog.youkuaiyun.com/BBHHTT/article/details/80223107

版权

1级算法题同时被 2 个专栏收录

18 篇文章

订阅专栏

模拟

12 篇文章

订阅专栏

1080 两个数的平方和

基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题

关注

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

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

Input

一个数N(1 <= N <= 10^9)

Output

共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。
如果无法分解为2个数的平方和，则输出No Solution

Input示例

Output示例

3 11
7 9

#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;
int vis[10006];
int main()
{
	long long n;
	while(~scanf("%lld",&n))
	{
		int flag=0;
		long long maxn=sqrt(n);
		for(long long  i=0;i<=maxn;i++)
		{
			for(long long j=i;j<=maxn;j++)
			{
				if(i*i+j*j==n)
				{
					flag=1;
					printf("%lld %lld\n",i,j);
					break;
				}
			}
		}
		if(flag==0)
		printf("No Solution\n");
	}
	return 0;
}