找零錢問題

2021-08-17 23:44:04 字數 372 閱讀 8548

假定有一元、五元、十元、二十元和五十元的紙幣,在給顧客找錢時,一般都會盡可能的選用紙幣張數最少的方法。例如,當要給某顧客找75元時,會給他1張五十的,1張二十的和1張五元的紙幣。請編寫乙個程式,輸入的是要找給顧客的零錢(以元為單位),輸出的是應該找回的各種紙幣的數量,並保證找回的紙幣數最少。

程式執行結果如下(輸出依次為五

十、二十、十元、五元和一元的零錢數目):

輸入:76

輸出:110

1分析:據說這個題涉及貪心演算法……最簡單的貪心,先從大面值的開始找,大面值的找不開了再換小面值

#includeusing namespace std;

int main()

找零錢問題

問題描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。比如4元,能用4張1元 2張1元和1張2元 2張2元,三種表示方法。輸入有多組,每組一行,為乙個整合n。輸入以0結束。輸出該面額有幾...

找零錢問題

人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。比如4元,能用4張1元 2張1元和1張2元 2張2元,三種表示方法。輸入有多組,每組一行,為乙個整合n。輸入以0結束。輸出該面額有幾種表示方法。使用動...

找零錢問題

這是一道比較有意思的題,在牛客網網直通bat演算法的題中看到。這裡坐下記錄 題 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。比如4元,能用4張1元 2張1元和1張2元 2張2元,三種表示方法。這題是到動態...