華為機試練習題 35 找零錢

2021-09-23 22:56:22 字數 1380 閱讀 8570

題目

描述:

我們知道人民幣有1、2、5、10、20、50、100這幾種面值。現在給你n(1≤n≤250)元,讓你計算換成用上面這些面額表示且總數不超過100張,共有幾種。比如4元,能用4張1元、2張1元和1張2元、2張2元,三種表示方法。
題目類別:

迴圈
難度:

初級
執行時間限制:

10sec
記憶體限制:

128mbyte
階段:

入職前練習
輸入:

輸入有多組,每組一行,為乙個整合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個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以...