51nod 1413 權勢二進位制 揹包dp

1413 權勢二進位制

基準時間限制：1 秒 空間限制：131072 kb 

乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。

當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。

input

單組測試資料。

第一行給出乙個整數n (1<=n<=1,000,000)

輸出答案佔一行。

9

9

思路：完全揹包剛剛裝滿揹包；

#includeusing

namespace
std;
#define ll long long
#define pi (4*atan(1.0))
#define eps 1e-14
const
int n=2e5+10,m=1e6+10,inf=1e9+10,mod=1e9+7
;const ll inf=1e18+10
;int
a[n];
int check(int
x) 
return1;
}int
dp[m];
intmain()
}printf(
"%d\n
",dp[n]);
return0;
}

51nod 1413 權勢二進位制

乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。input 單組測試資料。第一行給出乙個整數n 1 n 1,000,000 outp...

權勢二進位制（51Nod 1413）

乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。input 單組測試資料。第一行給出乙個整數n 1 n 1,000,000 outp...

51Nod 1413 權勢二進位制

乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。input 單組測試資料。第一行給出乙個整數n 1 n 1,000,000 outp...