Nyoj 91 阶乘之和

最新推荐文章于 2014-06-16 17:52:01 发布

Hearthougan

最新推荐文章于 2014-06-16 17:52:01 发布

阅读量721

点赞数

分类专栏： Nyoj 贪心文章标签：贪心

本文链接：https://blog.csdn.net/hearthougan/article/details/24089779

版权

Nyoj 同时被 2 个专栏收录

107 篇文章 0 订阅

订阅专栏

贪心

21 篇文章 0 订阅

订阅专栏

题目来源：http://acm.nyist.net/JudgeOnline/problem.php?pid=91

贪心

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
    int arr[10] = {1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800};
    int T, n, t, i;
    bool flag;
    scanf("%d", &T);
    while(T--)
    {
        flag = false, t = 0;
        scanf("%d", &n);
        for(i = 9; i >= 0; --i)
        {
            if(t+arr[i] <= n)
                t += arr[i];
            if(t == n)
            {
                flag = true;
                break ;
            }
        }
        if(flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}