E 權勢二進位制

2021-08-25 17:31:18 字數 445 閱讀 1782

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

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

input

單組測試資料。 

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

output

輸出答案佔一行。

sample input

9
sample output

9
#include#include#include#include#includeusing namespace std;

int main()

cout

}

權勢二進位制

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

權勢二進位制 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...