✔ 最佳答案
有一個部落使用錢幣只有1,10,100,1000四種幣值,小明在他們的捐獻箱
中投入捐款,請問分別投入在0到99元不同捐款額下,小明各種捐款額總
共加起來投入最少錢幣的數量
Sol
0->0->數量=0
1->1->數量=1
2->1+1->數量=2
3->1+1+1->數量=3
4->1+1+1+1->數量=4
…………………..
9->1+1+1+…+1=>數量=9
10->10->數量=1
11->10+1->數量=2
12->10+1+1->數量=3
13->10+1+1+1->數量=4
14->10+1+1+1+1->數量=5
…………………..
19->10+1+1+1+…+1=>數量=10
……………90->10+10+10+…+10->數量=9
91->10+`0+10+…+10+1->數量=10
92->10+10+10+…+10+1+1->數量=11
93->10+10+10+…+10+1+1+1->數量=12
94->10+10+10+…+10+1+1+1+1->數量=13
…………………..
99->10+10+10+…+10+1+1+1+…+1=>數量=18
數量和=(0+1+2+…+9)+(1+2+3+…+10)+…+(9+10+11+…+18)
a1=0+1+2+…+9=(0+9)*10/2=45
a10=9+10+11+…+18=(9+18)*10/2=135
數量和=(45+135)*10/2=900