51nod 1596 搬貨物 (二進位制)

2021-08-23 12:11:32 字數 630 閱讀 6747

基準時間限制:1 秒 空間限制:131072 kb 分值: 10 難度:2級演算法題

現在有n個貨物,第i個貨物的重量是 2wi 。每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。

樣例解釋:1,1,2作為一組。3,3作為一組。

單組測試資料。

第一行有乙個整數n (1≤n≤10^6),表示有幾個貨物。

第二行有n個整數 w1,w2,...,wn,(0≤wi≤10^6)。

輸出最少的運貨次數。

51 1 2 3 3

思路:把總的貨物的重量轉化為二進位制,二進位制位有幾個1就需要幾次,但是題中給出的是冪,不用先轉化為十進位制求總的重量,wi剛好就是二進位制位,wi出現一次,表示該二進位制位為1,再出現的話,就為0,向前進1,最後看二進位制中有多少位1.

#includeusing namespace std;

#define num 10000000

int two[num];

int main()

two[a]=1;

} int sum=0;

for(int i=0;iprintf("%d\n",sum);

return 0;

}

51Nod 1596 搬貨物 (數學

input 單組測試資料。第一行有乙個整數n 1 n 10 6 表示有幾個貨物。第二行有n個整數 w1,w2,wn,0 wi 10 6 output 輸出最少的運貨次數。input示例 樣例輸入1 5 1 1 2 3 3 output示例 樣例輸出1 2很有意思的一道題 利用二進位制2333 inc...

51Nod 1596 搬貨物 思維

現在有n個貨物,第i個貨物的重量是 2 wi 每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。1,1,2作為一組。3,3作為一組。單組測試資料。第一行有乙個整數n 1 n 10 6 表示有幾個貨物。第二行有n個整數 w1,w2,wn,0 wi 10 6 輸出最少的運貨次...

51nod 1596 搬貨物 思路題

現在有n個貨物,第i個貨物的重量是 2wi 每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。樣例解釋 1,1,2作為一組。3,3作為一組。input 單組測試資料。第一行有乙個整數n 1 n 10 6 表示有幾個貨物。第二行有n個整數 w1,w2,wn,0 wi 10 ...