題目描述
為了使取錢變得困難，某家銀行在一次操作中只允許其客戶提取下列金額之一:
1日元(日本的貨幣)
6日元，62(=36)日元，63(=216)日元，…
9日元，92(=81)日元，93(=729)日元，…
總共需要多少個操作才能取出n日元?
您取的錢不能再存入銀行。
約束1≤n≤100000
n是整數。
輸入輸入來自標準輸入，格式如下:n輸出
如果總共需要提取n日元，則列印x。
樣例輸入
copy
127
樣例輸出 copy
4
提示by withdrawing 1 yen, 9 yen, 36(=62) yen and 81(=92) yen, we can withdraw 127 yen in four operations.
類似於：dp完全揹包
#include#include#include
#include
#include
using
namespace
std;
typedef
long
long
ll;
#define inf 0x3f3f3f3finline
intread()
while(ch>='
0'&&ch<='9')
return x*f;
}int dp[100010
];int a[100
],p;
intn;
void
inint()
void
inint1()
ans=1
;
for(int i=1;i<=6;i++)
a[p++]=1
; sort(a,a+p);
}int
main()
printf(
"%d\n
",dp[n]);
return0;
}
買票找零問題
問題描述 一場激烈足球賽即將開始，售票員緊張地賣票著 每張球票50元，現在有2n 1 n 18 個球迷排隊購票，其中n個手持50元鈔票，另外n個手持100元鈔票。假設開始售票時售票處沒有零錢可以找零。問這2n個人有多少種排隊方式，不至使售票處出現找不出零的局面？例如當n 3時，共6人，3人持50元，...
錢幣找零問題
錢幣找零問題 這個問題在我們的日常生活中就更加普遍了。假設1元 2元 5元 10元 20元 50元 100元的紙幣分別有c0,c1,c2,c3,c4,c5,c6張。現在要用這些錢來支付k元，至少要用多少張紙幣？用貪心演算法的思想，很顯然，每一步盡可能用面值大的紙幣即可。在日常生活中我們自然而然也是這...
錢幣找零問題
題目 假設1元 2元 5元 10元 20元 50元 100元的紙幣分別有c0,c1,c2,c3,c4,c5,c6張。現在要用這些錢來支付k元，至少要用多少張紙幣？用貪心演算法的思想，很顯然，每一步盡可能用面值大的紙幣即可。在日常生活中我們自然而然也是這麼做的。在程式中已經事先將value按照從小到大...