51Nod 1413 權勢二進位制 巧妙,貪心

題目鏈結

這題真的是巧妙。。。答案就是每一位上最大值。

看別人**想了好一會呀，弱呀。

列幾個例子：

9999：9個1111相加就行了。結果是：9

8999：8個1111相加，8個1111相加，再加乙個111.。  結果也是：9

1234：1111，111，11，1    結果4個

159：  111，4個11，4個1    結果9

951：   111  4個110  4個100

大概能看出為什麼要統計最高位了吧。。最高位決定了結果。

#include"stdio.h"

#include"stdlib.h"
#include"algorithm"
using namespace std;
int main()
printf("%d",maxx);
return 0;
}

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