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
#include
using namespace std;
intmain()
}if(!flag) cout<<
"no solution"
}
求特殊方程的正整數解
本題要求對任意給定的正整數 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輸出...