用Python解「求特殊方程得正整數解」題

2021-10-02 20:39:42 字數 784 閱讀 7914

本題要求對任意給定的正整數n,求方程x** 2+y**2=n的全部正整數解。

輸入格式:

輸入在一行中給出正整數n(≤10000)。

輸出格式:

輸出方程x** 2+y**2=n的全部正整數解,其中x≤y。每組解佔1行,兩數字間以1空格分隔,按x的遞增順序輸出。如果沒有解,則輸出no solution。

輸入樣例1:

輸出樣例1:

10 28

20 22

輸入樣例2:

輸出樣例2:

no solution

0即不是正整數也不是負整數,它屬於自然數,所以x,y要從1開始計算

n =

int(

input()

)flag =

0for x in

range(1

,101):

for y in

range(1

,101):

if x**

2+y**

2== n and x <= y:

print

('%d %d'

%(x,y)

) flag =

1if 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...

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輸出...