7-1 求特殊方程的正整数解 （10 分)

7-1 求特殊方程的正整数解 （10 分)
本题要求对任意给定的正整数N，求方程X
​2
​​ +Y
​2
​​ =N的全部正整数解。
输入格式：

输入在一行中给出正整数N（≤10000）。
输出格式：

输出方程X
​2
​​ +Y
​2
​​ =N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。
输入样例1：

884
输出样例1：

10 28
20 22
输入样例2：

11
输出样例2：

No Solution

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int N, x, tmp = -1, flag = 0; 
	cin>>N;
	for(x = 1;x < N;x++)	//其实只要枚举x和N就可以算出y,再判断y是否为正整数即可 
	{
		if(x == tmp) break; 
		double y = sqrt(N-x*x);
		if(y-(int)y < 1e-5)	//y整数判断方式 
		{
			flag = 1;
			cout<<x<<" "<<y<<endl;
			tmp = y;		//tmp记录y值，用来去重 
		}  
	}
	if(!flag) cout<<"No Solution"<<endl;
	return 0;
}