想表達1元至100元所有的整數面值,最少需要多少張紙幣?

時間 2021-06-03 12:47:43

1樓:子目

先放結論,8張。

先考慮十位,10,20,20,50四張足以表達10,20,……,100十個數,而且無法再減少(窮舉法即可)。

再考慮個位,1,2,2,5四張足夠表達1~10,且無法再減少。

但(1,2,2,5,10,20,20,50)不是這個問題唯一的解,考慮到1+2+2+5=10,則可以將十位數鈔票中的20換成10(注意到把10去掉就不能得到30+),仍然可以得到1~100任意乙個數,如果不換,我們也不需要個位數鈔票加和得10,最大只需要9就可以了,所以可以把一張2換成1(把1去掉就不能得到3)。

於是最少有8張,三個解,分別是:

(1,1,2,5,10,20,20,50)

(1,2,2,5,10,10,20,50)

(1,2,2,5,10,20,20,50)

而第三個解用同樣的鈔票數可以表達1~110任意數值,我認為是最優的。

此外,可以看出想要表達1~K*100間的任意數隻需要7+K張rmb即可。

割以上是有2元的情況,但是畢竟現在2元不發行了也比較少見,不如考慮沒有2元的情形,這種情形要簡單一些,沒有多解,4元必須用4張1元表示,個位鈔票求和不能到10(不然就要再多一張),所以也不能把20換成10,所以最少需要9張,只有乙個解:

(1,1,1,1,5,10,20,20,50)。

2樓:艾小公尺

九張(假設兩元不存在)

思路如下:

0-9 需要一張五元+四張一元

10-19 需要加一張十元

20-29 需要加一張二十元

30-39 已經夠了

40-49 再加一張二十元

50-59 加一張五十元

後面就都夠了

總結:需要九張 (假設兩元不存在)

3樓:關心細節的魔鬼

更正,感謝@段巨集達提醒,

全部遞迴加1,

0到4可以改成0到5,用1,2,2,實現

這樣總共8張,

1,2,2,5,10,20,20,50

====

99以下:

遞迴,50以上可以有一張50加和一堆表述0到49的,所以必備一張5020到49以下的可以有兩張20和一堆0到9的,所以必備兩張200到19需要10和一堆0到

0到9的可以有5和一堆0到4,所以一張5

0到4需要兩張1和一張2

所以 1,1,2,5,10,20,20,50,對於100,還需要一張額外的

一共9張

4樓:寰宇視野

最少只需要一張,就是一塊錢的紙幣,全是一塊的。100塊就是100張。

兩張也行,一塊和兩塊的,能組合成任意面值。

三張就更可以了。

如果我沒理解錯誤題主的意思,那麼最小只需要一張

100噸 1元 1噸 100 1元 1噸 100元,如何反駁?

唱唱反調 很簡單,題主沒有明白的兩件事 1 進行價值對比的衡量單位 量綱 是 元 而不是 噸 元 2 紙幣準確的衡量單位 量綱 是 元 張 元每張 我們通常省略了 張 這個單位或者視其為無量綱。所以從量綱分析的角度就跟看出,我們其實應該比較的是100噸 張 噸 1元 張 大於或等於或小於 1噸 張 ...

1噸100元的紙幣或100噸1元的紙幣,你怎麼選?

寤言不寐願言則嚏 一張100元的重量約為1.15克 一噸 1000000克 1000000 1.15 869565.21再乘以100元的面額後四捨五入 8696萬元人民幣 一張一元人民幣紙幣重量為0.743克 100噸 100000000克 100000000 0.743 134589502即1.3...

關於1噸100元和100噸1元紙幣,誰更「值錢」?

aaeeqi 不考慮其它情況,假設題目中貨幣為人民幣,只單純考慮面值,那顯而易見的,噸位差異抵消了面值資料差異,1元紙幣重量顯然小於100元,那麼肯定是100噸一元更值錢,如果要考慮收藏價值,那就要看是否連號,或者是否存在特殊號碼,亦或者是其年份版型問題了,就不好說了 飛哥 假設1元跟100元一樣重...