問題描述:
我們知道人民幣有1、2、5、10、20、50、100這幾種面值。
現在給你n(1≤n≤250)元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。
比如4元,能用4張1元、2張1元和1張2元、2張2元,三種表示方法。
輸入有多組,每組一行,為乙個整合n。
輸入以0結束。
輸出該面額有幾種表示方法
解決方法:
#include #include using namespace std;
void parse(int t)
printf("%d\n",num);
}int main()
{ int in = 0;
vectorvec;
while(cin >> in)
{ if (in != 0)
{ //cout<
找零錢問題
人民幣有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元,三種表示方法。這題是到動態...
找零錢問題
假定有一元 五元 十元 二十元和五十元的紙幣,在給顧客找錢時,一般都會盡可能的選用紙幣張數最少的方法。例如,當要給某顧客找75元時,會給他1張五十的,1張二十的和1張五元的紙幣。請編寫乙個程式,輸入的是要找給顧客的零錢 以元為單位 輸出的是應該找回的各種紙幣的數量,並保證找回的紙幣數最少。程式執行結...