51nod 1596 搬貨物 思路題

2021-08-04 14:54:35 字數 793 閱讀 1888

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

樣例解釋:

1,1,2作為一組。

3,3作為一組。

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可以發現指數相同的兩項2w

,可以合併成一項2w

+1,只要某一項有大於等於

2 ,即往上合併為一項,全部合併完成後,最後統計一下剩餘的項數即可

#include 

using

namespace

std;

typedef

long

long ll;

const

int n = 1000000 + 100, inf = 0x3f3f3f3f;

int a[n], num[n];

int main()

int ans = 0;

for(int i = 0; i <= 1000000+20; i++)

printf("%d\n", ans);

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 輸出最少的運貨次...

51 nod 1596 搬貨物 優先佇列水題)

1596搬貨物 基準時間限制 1秒 空間限制 131072kb 分值 10難度 2級演算法題 收藏關注 取消關注 現在有n個貨物,第i個貨物的重量是 2 w i 每次搬的時候要求貨物重量的總和是乙個2的冪。問最少要搬幾次能把所有的貨物搬完。樣例解釋 1,1,2作為一組。3,3作為一組。input 單...