Problem 找錢問題

time limit: 1 sec  memory limit: 64 mb

submit: 12397  solved: 3423

買火車票時經常會碰到找錢問題。售票員手中有50、20、10、5、1元的錢幣，你知道怎麼找錢才能使找回的零錢張數最少嗎？

多組測試資料，輸入需要找錢的錢數

輸出按下面格式： 第一行輸出"change:",然後是你要找的錢 以下幾行按面值從大到小輸出要找的張數，格式如下：50 yuan: 1,如果1張也沒有就不需要輸出

76

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名遊客以什...