PTA 5 21 求特殊方程的正整數解

2021-07-29 20:48:44 字數 702 閱讀 8778

本題要求對任意給定的正整數n

n，求方程x2+y2=nx​

2​​+

y​2​

​=n的全部正整數解。

輸入在一行中給出正整數nn（≤

≤10000）。

輸出方程x2+y2=nx​

2​​+

y​2​

​=n的全部正整數解，其中x≤yx≤

y。每組解佔1行，兩數字間以1空格分隔，按x

x的遞增順序輸出。如果沒有解，則輸出no solution。

884
10 28


20 22
11
no solution

注意：審題的時候注意輸出結果是正整數的解，裡面沒有0（不夠細心，一直得分出問題）

#include #include using namespace std;


int main()


{ int n,isfound=0;


cin>>n;


for(int x=1;x<=sqrt(n);x++)


for(int y=1;y<=sqrt(n);y++)


{if(x*x+y*y==n&&x<=y)


{isfound=1;


cout<

求特殊方程的正整數解

本題要求對任意給定的正整數 n，求方程x 2 y 2 n的全部正整數解。輸入在一行中給出正整數 n 10000 輸出方程x 2 y 2 n的全部正整數解，其中x y。每組解佔1行，兩數字間以1空格分隔，按 x的遞增順序輸出。如果沒有解，則輸出no solution。88410 28 20 2211n...

7 21 求特殊方程的正整數解

7 21 求特殊方程的正整數解 15 分 本題要求對任意給定的正整數n，求方程x2 y 2 n的全部正整數解。輸入格式 輸入在一行中給出正整數n 10000 輸出格式 輸出方程x 2 y 2 n的全部正整數解，其中x y。每組解佔1行，兩數字間以1空格分隔，按x的遞增順序輸出。如果沒有解，則輸出no...

c 求特殊方程的正整數解

本題要求對任意給定的正整數nn，求方程x2 y2 n的全部正整數解。輸入格式 輸入在一行中給出正整數n n 10000 輸出格式 輸出方程x2 y2 n的全部正整數解，其中x y。每組解佔1行，兩數字間以1空格分隔，按x的遞增順序輸出。如果沒有解，則輸出no solution。輸入樣例1 884輸出...