乙個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。
當給定乙個n的時候,計算一下最少要多少個權勢二進位制相加才能得到n。
input
單組測試資料。
第一行給出乙個整數n (1<=n<=1,000,000)
output
輸出答案佔一行。
sample input
9sample output
9思路:
思維題。多寫幾個樣例,會發現最少要多少個權勢二進位制個數為所給數字各位中最大的乙個數
**:
#include
#include
#include
int main()
printf("%d\n",max);
return
0;}
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 權勢二進位制
1413 權勢二進位制 codeforces 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 乙個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候僅僅由0或1組成。比如0,1,101,110011都是權勢二進位制而2,12,900不是。當給定乙個n的時候,...