7-21 求特殊方程的正整數(shù)解 (15 分)
1. 題目摘自
https://pintia.cn/problem-sets/14/problems/801
2. 題目內(nèi)容
本題要求對任意給定的正整數(shù)N技掏，求方程 X2 + Y2 = N 的全部正整數(shù)解。
輸入格式：
輸入在一行中給出正整數(shù)N（≤10000）郁季。
輸出格式：
輸出方程 X2 + Y2 = N 的全部正整數(shù)解芒率，其中X≤Y卡啰。每組解占1行凶掰，兩數(shù)字間以1空格分隔齿桃，按X的遞增順序輸出洲押。如果沒有解鸿竖，則輸出No Solution沧竟。
輸入樣例1：
884
輸出樣例1：
10 28
20 22
輸入樣例2：
11
輸出樣例2：
No Solution
3. 源碼參考
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
int n, k;
float y;
int i, j;
int f;
cin >> n;
k = sqrt(n / 2);
if(k > (int)k)
{
k += 1;
}
f = 0;
for(i = 1; i < k; i++)
{
y = sqrt(n - (i * i));
if(y == (int)y)
{
f = 1;
cout << i << " " << y << endl;
}
}
if(f == 0)
{
cout << "No Solution" << endl;
}
return 0;
}
