問題：n個(gè)互不重復(fù)的數(shù)，通過加法湊出X，求出有多少種方案?(1<=n<=20,1<=X<=2000)

輸入格式：n，x，n個(gè)整數(shù)

思路：由于n并不大，可以使用二進(jìn)制枚舉的方法。簡(jiǎ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))//判斷二進(jìn)制i從右數(shù)第j+1位是否為1                                temp+=num[j];                }                if(temp==x)tot++;        }        PRintf("%d",tot);}