(file io): input:a.in output:a.out
時間限制: 1000 ms 空間限制: 262144 kb 具體限制
goto problemset
題目描述
乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1
，101
，110011
0，1，101，110011
0，1，10
1，11
0011
都是權勢二進位制而2，12
，900
2，12，900
2，12，9
00不是。當給定乙個n
nn的時候，計算一下最少要多少個權勢二進位制相加才能得到nnn。
輸入
k
kk組測試資料。
第1
11行給出乙個整數k(1
<=k
<=10
)k (1<=k<=10)
k(1<=k
<=1
0)第2
22到k+1
k+1k+
1行每行乙個整數n(1
<=n
<
=1000000
)n(1<=n<=1000000)
n(1<=n
<=1
0000
00)
輸出
輸出答案佔k
kk行。
每行為每個n
nn的答案。
樣例輸入19
樣例輸出
9資料範圍限制
解題思路
思路：貪心
因為每一位最多為1
11，所以就求出最大的數字（每個位置上）
**
#include
#include
#include
#include
#include
#include
using namespace std;
int k,n,maxn;
int main()
printf
("%d\n"
,maxn);}
}
權勢二進位制
傳送門 乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。input 單組測試資料。第一行給出乙個整數n 1 n 1,000,000 ...
E 權勢二進位制
乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。input 單組測試資料。第一行給出乙個整數n 1 n 1,000,000 outp...
權勢二進位制 CF 1413
1413 權勢二進位制 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 10 難度 2級演算法題 乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計...