time limit: 1 sec memory limit: 64 mb
submit: 12397 solved: 3423
買火車票時經常會碰到找錢問題。售票員手中有50、20、10、5、1元的錢幣,你知道怎麼找錢才能使找回的零錢張數最少嗎?
多組測試資料,輸入需要找錢的錢數
輸出按下面格式: 第一行輸出"change:",然後是你要找的錢 以下幾行按面值從大到小輸出要找的張數,格式如下:50 yuan: 1,如果1張也沒有就不需要輸出
76
這道題要審題。題目中是有10元紙幣的。然後樣例是因為0張不輸出。另外在多次嘗試之後題目的意思輸入0的時候change:0還是要的,因為題目要第一行輸出change:change:76
50 yuan: 1
20 yuan: 1
5 yuan: 1
1 yuan: 1
**如下:
#include
int main(void)
else if(ch>=20)
else if(ch>=10)
else if(ch>=5)
else if(ch>=1)
else if(ch==0)
break;
}if(sum1!=0)
printf("50 yuan: %d\n",sum1);
if(sum2!=0)
printf("20 yuan: %d\n",sum2);
if(sum5!=0)
printf("10 yuan: %d\n",sum5);
if(sum3!=0)
printf("5 yuan: %d\n",sum3);
if(sum4!=0)
printf("1 yuan: %d\n",sum4);}}
return 0;
}
硬幣找錢問題
設有6種不同面值的硬幣,各硬幣的面值分別為5分 1角 2角 5角 1元和2元。現在要用這些面值的硬幣來購物和找錢。購物時可以使用的各種面值的硬幣個數存於陣列coins 1 6 中,假設商店裡各面值的硬幣有足夠多。對於給定的付款金額,計算使用硬幣個數最少的交易方案。輸入資料的每一行有6個整數和乙個有2...
硬幣找錢問題
硬幣找錢問題 time limit 1000ms memory limit 65536k total submit 3 accepted 1 description 設有6 種不同面值的硬幣,各硬幣的面值分別為5 分,1 角,2 角,5 角,1 元,2元。現要用這些面值的硬幣來購物和找錢。購物時可以...
遞迴 005 找錢問題
hoji的個人技術部落格 分享乾貨的地方,歡迎來訪,部落格秉持訪客體驗感優先的原則,希望每一位到訪者都心情愉悅 收穫滿滿 公園票價為5角。假設每位遊客只持有兩種幣值的貨幣 5角 1元。再假設持有5角的有m人,持有1元的有n人。由於特殊情況,開始的時候,售票員沒有零錢可找。我們想知道這m n名遊客以什...