二进制枚举入门例题

二进制枚举数据范围一般最大N=22
关于二进制枚举入门讲解可以看这个大佬博客：
点击这里
例题 1:

问题描述
　从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。
输入格式
第一行一个正整数n，表示整数集内元素的个数。
第二行n个整数，用空格隔开。
第三行一个整数T，表示要达到的和。
输出格式
输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。
若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次类推。
最后一行输出总方案数。

样例输入
5
-7 -3 -2 5 9
0

样例输出
-3 -2 5
-7 -2 9
2

数据范围
1<=n<=22
T<=maxlongint
集合中任意元素的和都不超过long的范围

#include<bits/stdc++.h>
using namespace std;
const int N = 30;
typedef long long ll;
ll a[N];
ll t;
int main()
{
 	int  n;
 	cin >> n;
 	int cnt = 0;
 	for(int i = 0;i < n;i ++)
  	     cin >> a[i];
	cin >> t;
	// 因为至少要取一个数,所以要从1 开始枚举,不能取空集.
 	for(int i = 1;i < (1 << n);i ++)// 枚举 1 ~ 2^(n - 1)
 	{
 		ll sum = 0;
  		for(int j = 0;j < n;j ++) // 分解每一位判断是否取
  		{
   			if(i & (1 << j)) // 如果 i 的 第j位为 1
   			{
    			  sum += a[j];//表示取第 j 个元素
  			}
  		}
  		if(sum == t)// 如果枚举情况符合 t
  		{
  			cnt ++;
   			for(ll j = 0;j < n;j ++)// 输出取的情况,也就是分解 i 的每一位判断是否取
   			{
    				if(i & (1 << j))
    				cout << a[j] << " ";
   			}
   			cout << endl;
  		}
 	}
 		cout << cnt << endl;
 		return 0;
}

例题2: HDU 5616
题目就不贴了

题意：有一个天平配有 n 个重量的砝码，a1，a2，a3…an ，且天平俩端均可放置砝码，现在给出一个重量为m的物品，问是否能称出的它的重量。

思路：如有 a , b 则天平可称重量 a ， b ， a + b ， a - b，所以二进制枚举相加，之后再跑一遍，枚举减去的重量。

#include<bits/stdc++.h>
using namespace std;
const int N = 2020;
int vis[N];
int a[N];
int main()
{
 int T;
 cin >> T;
 while(T --)
 {
  	memset(vis,0,sizeof(vis));
  	int n;
  	cin >> n;
  	for(int i = 0;i < n;i ++)
   	     cin >> a[i];
  	for(int i = 0;i < (1 << n);i ++)// 0 ~ 2^n - 1
  	{
   	     int sum = 0;
   	     for(int j = 0;j < n;j ++)
    	     {
    		if(i & (1 << j))
    		{
     		   sum += a[j];
    		}
   	     }
   		vis[sum] = 1; // 标记已经枚举的和
   	    for(int j = 0;j < n;j ++)
   	    {
   	  	if(sum - a[j] > 0)
   		{
     		  vis[sum - a[j]] = 1;
    		}
   	    }
  	}
  	int m;
  	cin >> m;
 	while(m --)
 	{
   		int x;
   		cin >> x;
   		if(vis[x] == 1)
   		{
    		   puts("YES");
   		}
   		else 
    		   puts("NO");
  		}
 	}
 	return 0;
}