奇怪的紙幣

time limit: 1000 ms memory limit: 65536 kib

submit

statistic

problem description

大家都知道人民幣的面值有1元，2元，5元。這是因為1、2、5三個都是質數，可以合理地組合成其他數字。其中除了8和9需要3個數字才能組合成功外， 10以內的其他數字都可以由1、2、5中的1個或者2個組合。另外，人民幣因為配備了10，所以10-2=8，10-1=9，這就完美解決了8和9的問題。由此一來，10以內所有的數字都在2張人民幣以內就可以得到解決。

小明忽然想到1、5、7也同樣都是質數，那麼用這些面值的紙幣組成某個數最小需要多少張紙幣呢？

input

乙個數字 n（1 <= n <= 100000）

output

乙個數字，代表最少需要多少張面值 1 或 5 或 7 的紙幣構成。

sample input

10

2

source

#include#include#include#includeusing namespace std;

int t1;
int n;
int t2=0;
int a[100001];
void dfs()
}if(x==n)
return;
}}void ddfs()
}if(x==n)
return;
}}int main()

紙幣的行情價格

名稱面值市場參考 收購 備註 壹元 工農 1元3200 壹元 工廠 1元3200 伍元 帆船 5元3500 伍元 綿羊 5元3800 伍元 水牛 5元90000 伍元 織布 10元2400 拾元 灌田，礦井 10元6500 拾元 鋸木，犁田 10元5500 拾元 火車 10元6000 拾元 工農 1...

奇怪奇怪的問題

由於需求，我自己寫了乙個mydialog extends dialog 在dialog裡面寫了乙個handler，用來更新dialog上的字。第二次更新介面，需要dialog比第一次變大點。可是dialog在activity裡面顯示，如果activity不掛後台的話，更新很正常。但是我把activi...

動態規劃 紙幣組合問題

題目 假設銀行裡一共有n種硬幣，第一種硬幣的價值為v1。假設想把k元兌換成零錢，一共有多少種兌換方案。例如，一共有1，2，5三種硬幣，k 5，則有以下兌換方案 11111，1112，122，5。共有4中兌換方案。動態規劃問題最重要的是要找到狀態轉移方程！用dp i sum 表示使用前i種硬幣來組合s...