人民幣的構造
time limit:1000ms
memory limit:65535kb
64bit io format:%lld & %llu
submit
status
description
我們都知道人民幣的面值是$1、2、5、10$，為什麼是這個數值呢，我們分析了下發現，從$1-10$的每個數字都可以由每種面值選出至多一張通過加法和減法（找錢）來構成，（比如：$1+2=3，5-1=4，5+1=6，5+2=7，1+2+5=8，10-1=9$）
但是實際上，我們只需要$1、2、7$三種面值就可以組成$1-10$的每乙個數字了
（$1+2=3，7-1-2=4，7-2=5，7-1=6，7+1=8，7+2=9，7+1+2=10$）
那麼現在問題來了，給乙個數$n$，請問最少需要多少種不同的面值就可以構成從$1-n$的所有數字，注意在構成每乙個數字時同種面值不能超過$1$張。
input
乙個數字$n$（1<=$n$<=100000）
output
乙個數字，代表最少需要多少種不同的面值可以構成從$1-n$的所有數字。
sample input
sample output
hint
source
第七屆acm趣味程式設計競賽第三場（正式賽）
這個規律也真是夠了！！
#include#include#includeusing namespace std;
int main()
if(n==1)
printf("1\n");
else if(n<=4)
printf("2\n");
else if(n<=13)
printf("3\n");
else printf("%d\n",cnt);
} return 0;
}
99年人民幣冠號大全
99版5元券 107種 第一大組 ag ah ai aj ba bb bc bd be bf bg bh bi bj ca cb cc cd ce cf cg ch ci cj da db dc dd de df dg dh di dj ea eb ec ed ee ef eg eh ei ej f...
面試題精選（70） 100人民幣問題
題目描述 用1元，2元，5元，10元，20元和50元的紙幣組成100元，共有多少種情況。要求輸出總方案數和每種方案中各紙幣的個數。4562種 揹包解法 include using namespace std define n 6 int w n int number used n bool is u...
Python入門練習0009 人民幣金額列印
題目 人民幣金額列印 銀行在列印票據的時候，常常需要將阿拉伯數字表示的人民幣金額轉換為大寫表示，現在請你來完成這樣乙個程式。在中文大寫方式中，0到10以及100 1000 10000被依次表示為 零壹貳叄肆伍陸柒捌玖拾佰仟萬 以下的例子示範了阿拉伯數字到人民幣大寫的轉換規則 1 壹圓 11 壹拾壹圓...