南阳OJ-91-阶乘之和---二进制枚举（入门）

题目链接：
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=91

题目大意：

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；n<1000000;

思路：

数据量小，直接预处理出所有满足的数，然后直接判断就行了，预处理时用了二进制枚举子集的方式来处理

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<cmath>
using namespace std;
const int maxn = 1e4 + 10;
int T, n;
int a[20];
set<int>s;
void judge(int x)
{
    int tot = 0;
    for(int i = 0; i < 9; i++)
    {
        if(x&(1<<i))tot += a[i + 1];
    }
    s.insert(tot);
}
int main()
{
    cin >> T;
    a[1] = 1;
    for(int i = 2; i <= 9; i++)a[i] = a[i - 1] * i;
    for(int i = 1; i < (1<<9); i++)
    {
        judge(i);
    }
    while(T--)
    {
        cin >> n;
        if(s.count(n))cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}