Python解題 符合要求的自然數對

2021-09-13 17:55:11 字數 738 閱讀 7968

【問題描述】

程式設計輸出符合如下要求的自然數對:它們的和為667,它們的最小公倍數除以最大公約數的商為120。輸出格式為每對一行,小數在前,大數在後,兩數間用逗號分隔,多對則按每對中小數的大小公升序排列先後。

【輸入形式】

無輸入。

【輸出形式】

每個自然數對一行,小數在前,大數在後,兩數間用逗號分隔,多對則按每對中小數的大小公升序排列先後。

設兩數為i,(667-i),定義求最大公約數的函式迴圈到333,成立則輸出

g=

0def

gys(x,y)

:if x > y:

s = y

else

: s = x

for i in

range(1

, s +1)

:#range(s)會出現0作為除數

if(x % i ==0)

and(y % i ==0)

: a = i

return a

for h in

range(1

,334):

a =667-h

if h*a ==

120* gys(h,a)

*gys(h,a)

:print

(h,","

,a)

python真是妙啊

《求符合要求的自然數對》

當前程式設計題 考試題 求符合要求的自然數對 15.問題描述 程式設計輸出符合如下要求的自然數對 它們的和為667,它們的最小公倍數除以最大公約數的商為120。輸出格式為每對一行,小數在前,大數在後,兩數間用逗號分隔,多對則按每對中小數的大小公升序排列先後。輸入形式 無輸入。輸出形式 每個自然數對一...

python 驗證字串密碼是否符合要求

執行環境 python2.7 需求如下 檢查哪個字串用密碼合適。1.密碼至少在8字以上20字以下 2.密碼由英文本母,數字和特殊文字組成 3.至少應包括兩個數字 4.應包括乙個以上的大寫字母 5.特殊文字只能用 三個 6.以密碼是否合適為結果返還。此時不適合時,詳細理由也一併輸出,不超過8個字或超過...

每日一題 14 找到符合要求的整數

問題描述 任意給定乙個正整數n,求乙個最小的整數m m 1 使得m n的十進位制結果只含有1和0 問題解答 1.窮舉法 for m 2 m 一旦n較大,比如n 99,m 1122334455667789,m n 111,111,111,111,111 2.問題轉換 原問題可以轉化為 求乙個只含有1與...