关闭

POJ 1775 Sum of Factorials(数论)

580人阅读 评论(0) 收藏 举报
分类:

Description
判断一个数是否能够被表示为多个数阶乘的和
Input
多组输入,每组一个非负数n(n<=1000000),以负数结束输入
Output
对于每组输入,判断其是否能被表示为多个阶乘的和,能则输出YES,不能则输出NO
Sample Input
9
-1
Sample Output
YES
Solution
因为1!+2!+3!<4!,这情况的成立,所以如果这个数能够表示成为多个数的阶乘,那么我们可以转换为这个数减去他能减掉的最大的阶乘的数是否能被表示,因为n最大为1000000,所以首先打个1~10的阶乘表
Code

#include<stdio.h>
int main()
{
    int a[12],n;
    a[0]=1;
    for(int i=1;i<11;i++)//打表 
        a[i]=a[i-1]*i;
    while(scanf("%d",&n)&&n>=0)
    {
        if(n==0)//0显然不满足条件 
        {
            printf("NO\n");
            continue;
        }
        for(int i=10;i>=0;i--)
            if(n>=a[i])//能减就减 
                n-=a[i];
        if(n==0) printf("YES\n");//满足条件 
        else printf("NO\n");//不满足条件 
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

POJ【数论/组合/博弈论】

POJ【数论/组合/博弈论】题目列表 POJ【数论/组合/博弈论】题目列表 原来的列表比较水,今天换了一个难一些的列表,重新开始做~ 红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空...
  • u013986860
  • u013986860
  • 2014-05-20 16:53
  • 1266

POJ题目分类推荐 (很好很有层次感)

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期...
  • verticallimit
  • verticallimit
  • 2013-09-15 21:00
  • 17742

POJ 1844 Sum【简单数学】

POJ 简单数学 Sum Time Limit: 1000MS   Memory Limit: 30000K Total Submissi
  • Cfreezhan
  • Cfreezhan
  • 2013-08-15 12:55
  • 1644

POJ 1775 Sum of Factorials (ZOJ 2358)

http://poj.org/problem?id=1775 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1334 题目大意...
  • murmured
  • murmured
  • 2013-12-13 14:33
  • 709

POJ 1775 FZU 1106 LightOJ 1189 Sum of Factorials

当n>1时,0!+1!+2!+......+n!<(n+1)!
  • nameofcsdn
  • nameofcsdn
  • 2016-08-18 16:36
  • 1246

POJ 1775 sum of Factorial (数论)

链接:http://poj.org/problem?id=1775 Description John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1...
  • u012823258
  • u012823258
  • 2014-05-07 16:39
  • 743

贪心法_题目1038:Sum of Factorials

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:691 解决:255   题目描述:     John von Neumann, b. De...
  • ye_shizhe
  • ye_shizhe
  • 2013-03-07 13:10
  • 583

九度OJ 1038 Sum of factorials (模拟)

题目1038:Sum of Factorials 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1491 解决:635 题目描述: ...
  • wdkirchhoff
  • wdkirchhoff
  • 2014-12-13 15:00
  • 893

九度OJ 1038:Sum of Factorials(阶乘的和) (DP、递归)

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1845 解决:780 题目描述:     John von Neumann, b. Dec. 2...
  • thudaliangrx
  • thudaliangrx
  • 2015-10-18 17:02
  • 257

九度oj-1038-Sum of Factorials

题目描述:     John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematic...
  • heheSakura
  • heheSakura
  • 2017-06-12 01:00
  • 138
    个人资料
    • 访问:495759次
    • 积分:23244
    • 等级:
    • 排名:第348名
    • 原创:1877篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论