題目鏈結
這題真的是巧妙。。。答案就是每一位上最大值。
看別人**想了好一會呀,弱呀。
列幾個例子:
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
大概能看出為什麼要統計最高位了吧。。最高位決定了結果。
如果要列印數n,是由哪一些權值二進位制組成。。有了上面的思路也不難。 #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...