51nod1596模擬位運算

1 秒131,072 kb

10 分

2 級題

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

樣例解釋：

1，1，2作為一組。

3，3作為一組。

收起

單組測試資料。

第一行有乙個整數n (1≤n≤10^6)，表示有幾個貨物。
第二行有n個整數 w1,w2,...,wn，(0≤wi≤10^6)。

輸出最少的運貨次數。

樣例輸入1

51 1 2 3 3

樣例輸出1

2

#include#include#include#include#define maxn 2000010

using namespace std;
int vis[maxn];
int n;
int main()
for(int i=0;i1)
if(vis[i]==1)
ans++;
} 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 輸出最少的運貨次...

51nod 1596 搬貨物 思路題

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