【二进制枚举】求在n个数中取任意个数加起来组成x的方案数

问题：n个互不重复的数，通过加法凑出X，求出有多少种方案?(1<=n<=20,1<=X<=2000)

输入格式：n，x，n个整数

思路：由于n并不大，可以使用二进制枚举的方法。简单题，看代码就能够理解

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
#include <cstring>
using namespace std;
int num[21];
int main()
{
        int n,x,i,j,temp,tot=0;
        scanf("%d%d",&n,&x);
        for(i=0;i<n;i++)scanf("%d",&num[i]);
        for(i=0;i<(1<<n);i++)
        {
                temp=0;
                for(j=0;j<n;j++)
                {
                        if(i&(1<<j))//判断二进制i从右数第j+1位是否为1
                                temp+=num[j];
                }
                if(temp==x)tot++;
        }
        printf("%d",tot);
}