寒假比賽第二場權勢二進位制

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

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

input單組測試資料。

第一行給出乙個整數n (1<=n<=1,000,000)output輸出答案佔一行。sample input

9

9

這裡要思考簡單的辦法，不能從常規按著題目要求打**，觀察數的規律

如果是9，則有9個1；9

如果是12，則有乙個11，乙個1；2

如果是123，則有1個111，乙個11，乙個1；3

如果是5656，則有5個1111，乙個101；6

由此可以發現規律，各位數中最大的那個數就是n；

#include

#include

int a[

10000000];

intmain()

for(i=

1;ifor(j=i+

1;j<=k;j++)

if(a[i]>a[j])

printf(

"%d\n",a[k]);

return0;

}

權勢二進位制

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

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的時候，計...