[蓝桥杯][算法训练VIP]和为T（子集问题）

你是否遇到过这样一种问题：给定一个集合，枚举所有可能的子集
集合A={1，2，3}子集个数为$2^3$
∅，{1}，{2}，{3}，{1，2}，{1，3}，{2，3}，{1，2，3}。
方法：二进制法

 int n;
 for(int i=1;i<(1<<n);i++)//枚举每一种子集 
 {
      for(int j=0;j<n;j++)//打印子集的情况        
      if(i&(1<<j))      
      cout<<j;
     cout<<endl;
 }

原题链接：传送门
思路：二进制枚举所有子集，判断子集中符合要求的打印

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
 	int n,a[100],t,cnt=0;
	cin>>n;
 	for(int i=0;i<n;i++)
 	cin>>a[i];
 	cin>>t;
 	for(int i=1;i<(1<<n);i++)//枚举每一种选的情况（总共2^n中情况）此处省略了空集
	 {
  		int sum=0;
  		for(int j=0;j<n;j++)//选的情况 
  		{
  			if(i&(1<<j))
 			sum+=a[j];
 		 }
  		if(sum==t)
  		{
   			for(int j=0;j<n;j++)//把选的情况输出 
  			 {
    				if(i&(1<<j))
   				 cout<<a[j]<<" ";
   			}
   			cout<<endl;
   			++cnt; 
  		} 
 	}
 	cout<<cnt;
 return 0;
}