51Nod 1413 權勢二進位制

乙個十進位制整數被叫做膜法二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是膜法二進位制而2，12，900不是。當給定乙個n的時候，計算一下最少要多少個膜法二進位制相加才能得到n。

單組測試資料。

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

輸出答案佔一行。

//思維+貪心

//因為乙個數的每一位數都可以用多個1來表示
/*比如
6543=
1111
1111
1111
1110
1100
1000
*/#include.h>
#define ll long
long
intusing namespace std;
long
long a[
10000000];
inline int
read()
while
(ch>=
'0'&&ch<=
'9') s=s*
10+ch-
'0',ch=
getchar()
;return s*w;
}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...