python自學做題記錄之換零錢

2021-10-17 04:44:54 字數 917 閱讀 8962

【問題描述】

將n元(n是100的倍數)換成用10元、5元、2元的組合(其中每一面值都可取0),一共有多少種組合?輸入n,輸出組合數。

【輸入形式】

輸入錢幣總額n

【輸出形式】

輸出組合數

【樣例輸入】

100【樣例輸出】

66這題用三重迴圈大可可以做出

money=

int(

input()

)count =

0for i in

range

(money //10+

1):for j in

range

(money //5+

1):for k in

range

(money //2+

1):if i *

10+ j *

5+ k *

2== money:

count +=

1print

(count)

但是三重迴圈所需時間太長了,效率太低了,這題可以使用兩重迴圈,最後一重可以使用判斷語句:如果找10塊和5塊剩下的錢是2的倍數,那麼就是一種可能性

money=

int(

input()

)count =

0for i in

range

(money //10+

1):for j in

range

((money - i *10)

//5+1

):if(money - i *

10- j *5)

%2==0

: count +=

1print

(count)

python自學做題記錄之凱撒密碼

問題描述 凱撒密碼是古羅 撒大帝用來保護重要軍情的加密系統。這套密碼系統在現在看來很低階,但是在古羅馬時期還是發揮了重要作用的。凱撒密碼的根本思想是按照字母表排列順序將明文中每個字母變換成其後第n個字母。這裡,n n 1 25 被稱作秘鑰。請編寫程式,針對不同的輸入字串和移動位數,輸出經過凱撒加密之...

python自學做題記錄之序列判斷

題目描述 給你乙個整數組成的列表l,按照下列條件輸出 若l是公升序排列的,則輸出 up 若l是降序排列的,則輸出 down 若l無序,則輸出 wrong 示例 輸入 l 1,1,3,3,4 輸出 up 可以用死辦法做 f 0for i in range len l 1 if l i l i 1 遞減...

python自學做題記錄之py數

題目描述 py從小喜歡奇特的東西,而且天生對數字特別敏感,一次偶然的機會,他發現了乙個有趣的四位數2992,這個數,它的十進位制數表示,其四位數字之和為2 9 9 2 22,它的十六進製制數bb0,其四位數字之和也為22,同時它的十二進位制數表示1894,其四位數字之和也為22,啊哈,真是巧啊。py...