假定有一元、五元、十元、二十元和五十元的紙幣，在給顧客找錢時，一般都會盡可能的選用紙幣張數最少的方法。例如，當要給某顧客找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元，三種表示方法。這題是到動態...