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;
}