題目
描述:
我們知道人民幣有1、2、5、10、20、50、100這幾種面值。現在給你n(1≤n≤250)元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元、2張1元和1張2元、2張2元，三種表示方法。迴圈初級10sec128mbyte入職前練習輸入有多組，每組一行，為乙個整合n。輸入以0結束。輸出該面額有幾種表示方法。1
40
1
3
找錢的面值只有7種：1，2，5，10，20，50，100；當輸入乙個n值介於某兩個面值之間時，如n=25，則n介於20到50之間，那麼所找錢的最大值為20；利用遞迴的思想，此時找錢的方法數可分為兩類，一類是包含20面值，另一類是不包含20，利用加法原理，將兩類相加即可。
**
/*---------------------------------------
* 日期：2015-07-02
* 題目：找零錢
-----------------------------------------*/
#include
#include
#include
#include
#include
using
namespace
std;
int money = ;
// n 錢 money[index] <= n < money[index+1]
int changemoney(int n,int index)//if
if(n < 0 || index < 0)//if
return changemoney(n-money[index],index) + changemoney(n,index-1);
}int main()//if
}//for
cout
return
0;}
華為機試練習題 35 找零錢
題目 描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。題目類別 迴圈難度 初級執行時間限制 10sec記憶體限制 1...
華為機試練習題 35 找零錢
題目 描述 我們知道人民幣有1 2 5 10 20 50 100這幾種面值。現在給你n 1 n 250 元，讓你計算換成用上面這些面額表示且總數不超過100張，共有幾種。比如4元，能用4張1元 2張1元和1張2元 2張2元，三種表示方法。題目類別 迴圈難度 初級執行時間限制 10sec記憶體限制 1...
華為機試練習題1
題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？答案是5瓶，方法如下 先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完以...