NYOJ--91--阶乘之和
来源:互联网 发布:淘宝卖家后台功能介绍 编辑:程序博客网 时间:2024/05/21 18:00
阶乘之和
时间限制: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");elseprintf("No\n");}return 0;}
0 0
- nyoj 91 阶乘之和
- NYOJ-91:阶乘之和
- nyoj 91 阶乘之和
- NYOJ,91,阶乘之和
- nyoj-91-阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- Nyoj 91 阶乘之和
- NYOJ-91阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ-91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- NYOJ 91 阶乘之和
- hdoj 1072 Nightmare 【bfs】
- 正则表达式,split
- 在线QQ代码设置
- 数据结构上机实验之二分查找
- (4.2.18)ViewPagerIndicator框架使用——CirclePageIndicator
- NYOJ--91--阶乘之和
- BMW BENZ AUDI 宝马,奔驰,奥迪维修标准工时,从KSD,WIS, ELSA 中提取。
- 逻辑Bug:在使用递归时的返回问题
- java多线程(一)
- java.lang.IllegalStateException: Optional int parameter 'currentSpecialIndex' is present but cannot
- Java Web基础——自定义标签和JSTL
- 【姿势】Android 和 Mac 爆毁灭级安全漏洞
- enum Size
- C#集合类型