蓝桥训练 - 和为T 二进制枚举

题目描述
从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。

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

输入
第一行一个正整数n，表示整数集内元素的个数。
第二行n个整数，用空格隔开。
第三行一个整数T，表示要达到的和。
输出
输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。
若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次类推。
最后一行输出总方案数。
样例输入

5
-7 -3 -2 5 9
0

样例输出

-3 -2 5
-7 -2 9
2

思路：二进制枚举（当然和朋友开玩笑也可以22层循环哈哈哈）
然后对于每种状态 判断和是否为给定的k
注意 不能都不选！
所以从1 枚举到 (1<<n)-1
如果可以的话 就输出一次（自己的操作比较重复 但是合起来也挺麻烦的 就这样吧！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<queue>
#include<stack>
#include<algorithm>
#define ll long long
#define inf 0x3f3f3f3f
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define MID (t[k].l+t[k].r)>>1
#define cl(a,b) memset(a,b,sizeof(a))
#define dbg() printf("aaa\n")
using namespace std;
int n,k;
int a[30];
bool judge(int s){
    int sum=0;
    int p=1;
    while(s){
        if(s&1){
            sum+=a[p];
        }
        p++;
        s>>=1;
    }
    if(sum==k) return true;
    return false;
}
int get_num(int i){
    int num=0;
    while(i){
        if(i&1) num++;
        i>>=1;
    }
    return num;
}
int main() {
	scanf("%d",&n);
    rep(i,1,n){
        scanf("%d",&a[i]);
    }
    scanf("%d",&k);
    int cnt=0;
    //这里可能全选!!!!!
    for(int i=1;i<=(1<<n)-1;i++){//若从1开始 就是到1<<n
        if(judge(i)){
            ++cnt;
            int num=get_num(i);
            int ii=i;
            int t=1;
            while(ii){
                if(ii&1){
                    printf("%d ",a[t]);
                }
                t++;
                ii>>=1;
            }
            putchar('\n');
        }
    }
    printf("%d\n",cnt);

	return 0;
}