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

2021-08-18 08:31:25 字數 633 閱讀 9234

7-21 求特殊方程的正整數解(15 分)

本題要求對任意給定的正整數n,求方程x2+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

題解:兩重迴圈列舉

n = int(input())

flag = 0

for i in range(1,101):

for j in range(i,101):

ifpow(i,2) + pow(j,2) == n:

print("%d %d"

%(i,j))

flag=1

break

if flag == 0:

print("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...

c 求特殊方程的正整數解

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

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

本題要求對任意給定的正整數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 solutio...