NYOJ91阶乘之和
来源:互联网 发布:skycc营销软件怎么样 编辑:程序博客网 时间:2024/04/28 23:45
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2910
- 样例输出
YesNo
#include<stdio.h>int main(){int T;scanf("%d",&T);while(T--){ int i,a[10],k=1;for(i=1;i<=10;i++){k=k*i;a[i-1]=k;}int n;scanf("%d",&n);for(i=9;i>=0;i--){if(n>=a[i]){n=n-a[i];}}if(n==0){printf("Yes\n");}else{printf("No\n");}}return 0;}
0 0
- nyoj91 阶乘之和
- NYOJ91阶乘之和
- nyoj91 阶乘之和
- nyoj91 阶乘之和
- nyoj91阶乘之和
- NYOJ91阶乘之和
- nyoj91 阶乘之和 简单DFS
- NYOJ91——阶乘之和(贪心)
- 贪心算法之——阶乘之和(nyoj91)
- NYOJ91 阶乘之和 与全加器设计Verilog HDL
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 阶乘之和
- 【阶乘之和】
- 阶乘之和
- 阶乘之和
- 阶乘之和
- Web发布
- Kafka入门经典教程
- Java提供的四种访问控制修饰符
- APP应用中小红点方案
- AppCan IDE-Hybrid混合应用开发平台
- NYOJ91阶乘之和
- Java中的包
- SVM再次总结 - 2 - 线性可分支持向量机
- Linux文件操作
- 43. Multiply Strings
- Java 编码注意
- axis1.4生成客户端代码
- 使用ejs编译后,内容会转义的解决办法
- hihocoder:Give My Text Back