NYOJ--91--阶乘之和
2015-08-10 17:32
190 查看
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入
第一行有一个整数0<m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;样例输入
29
10
样例输出
YesNo
思路:就是打印出前几个数的阶乘,然后 输入一个数之后 ,进行遍历,遇到小的阶乘就-,知道n为0.
ac代码:
#include<stdio.h> int T,a[12]; int main(){ scanf("%d",&T); while(T--){ int n,i; scanf("%d",&n); a[0]=1; for(i=1;i<12;i++){ a[i]=a[i-1]*i; } for(i=11;i>=1;i--){ if(n>=a[i]) n-=a[i]; } if(n==0) printf("Yes\n"); else printf("No\n"); } return 0; }
相关文章推荐
- Red and Black (BFS)
- 如何判断Fragment是否展示
- 【基础练习】【区间DP】codevs3657 括号序列题解
- TOMCAT内存的设置
- Linux操作系统文件系统基础知识详解
- 根据文件头数据判断文件类型
- 几天做NOIP原题比赛下来的心得体会
- [算法专题] BST&AVL&RB-Tree
- 一元多项式的存储合并
- 数据库外键的作用
- Linux常用命令(更新中)
- TCP/IP协议三次握手与四次握手流程解析
- HDU 4292 Food(最小割,人数拆点)
- GIT 使用cherry-pick 重演其他分支的提交
- ThinkPHP去除url中的index.php
- ASP.NET(C#)图片加文字、图片水印,神啊,看看吧
- nginx虚拟目录配置(php-fpm+fastcgi)
- Using Ogre paint Widget of QT
- mongodb中处理插入数据去重问题
- LintCode_138——子数组和为零