NYOJ 91 阶乘之和——贪心算法

解题思路
刚开始看到这个题，觉得枚举应该就可以完成，纯暴力也可以完成，因为只要枚举到10就可以了，但是觉得没有意思。想想还是用贪心策略来做。把最接近N的阶乘当作N的一个项。有人就会问，为啥要最接近的呢，取第二接近然后加上前面的数也可以的啊（没有规定有几个项）？当时我也以为用不了贪心。but ，可以发现第i项的阶乘比前i-1的阶乘和都要大。So，贪心策略可行！
水题！！！！！！！！！！！！

#include "iostream"
#include<stdio.h>  
#include<algorithm>  
using namespace std;


int main()
{
    long fact[11];
    long  sum[11];
    int i = 2;
    int j = 1;
    fact[1] = 1;
    fact[0] = 0;
    for (; i <= 10; i++) {
        fact[i] = fact[i - 1] * i;
    //  cout << "  " << fact[i];
    }
    int m;
    cin >> m;
    while (m--) {
        long n;
        cin >> n;
        int k;
        //int sum;
        long nx = n;
        for (k = 10; k >=0;k--) {
            //cout << "why ";
            if (nx >= fact[k]) {
                nx -= fact[k];
                //cout << nx<<" ";
            }
            if (nx == 0) {
                cout << "Yes" << endl;
                break;
            }
        }
        if (nx != 0) {
            cout << "No" << endl;
        }

    }
    return 0;
}