51nod 1413 權勢二進位制

2021-09-07 11:32:43 字數 617 閱讀 8167

1413 權勢二進位制

codeforces

基準時間限制:1 秒 空間限制:131072 kb 分值: 20 

難度:3級演算法題

乙個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候僅僅由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 #include #include #include #include #pragma warning(disable:4996)

using namespace std;

int main()

cout<

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