【FOJ 1106】Sum of Factorials

题目描述

Problem 1106 Sum of Factorials

解题思路

判断一个数是否能写成 10以内的阶乘之和。
可以考虑从10！一直往下减，最后能全减完，则输出YES，注意特判0。
（事先把10以内的阶乘打表存好）

参考代码

#include <stdio.h>
int main()
{
    int n,num[10] = {1,1,2,6,24,120,720,5040,40320,362880};
    while (~scanf("%d",&n) && n >= 0){
        if (!n){
            printf("NO\n");
            continue;
        }
        for (int i = 9;i >= 0;--i)
            if (n >= num[i])
                n -= num[i];
        printf("%s\n",(!n)?"YES":"NO"); 
    }
    return 0;
}