51nod 1413 權勢二進位制 （水題）

2022-09-13 20:54:23 字數 579 閱讀 6676

1413權勢二進位制

基準時間限制：1秒 空間限制：131072kb 分值: 10難度：2級演算法題

收藏關注

取消關注

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

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

input

單組測試資料。


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

輸出答案佔一行。
input示例

9
output示例

9


各個數字上的最大值即為所求。


#include #include 


using


namespace


std;


intn;


intmain()


cout


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...