傳送門
乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。
當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。
input
單組測試資料。
第一行給出乙個整數n (1<=n<=1,000,000)
output
輸出答案佔一行。
input示例
9 output示例
9解題思路：
這個題目，其實這個題目就是求所有位數中最大的那個數，這個也是很難想到的。舉個例子：
9998可以由8個1111和1個1110得到：
5656可以由5個1111和1個101得到
5678可以由5個1111和1個111和1個11和1個1得到
所以就是求乙個每一位對10取餘的最大值。
my code：
#include
#include
using
namespace
std;
int main()
cout
0;}
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的時候，計...
51nod 1413 權勢二進位制
乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個權勢二進位制相加才能得到n。input 單組測試資料。第一行給出乙個整數n 1 n 1,000,000 outp...