NYOJ 91 阶乘之和
来源:互联网 发布:广电网络个人工作总结 编辑:程序博客网 时间:2024/05/22 05:09
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
- 输入
- 第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000; - 输出
- 如果符合条件,输出Yes,否则输出No;
- 样例输入
2910
- 样例输出
YesNo
**注意到10的阶乘就超过300W了,所以可以用int k[11]={0,1,2,6,24,120,720,5040,40320,362880,3628800};表示10以内的阶乘结果 10!=k[10]
便利数组k,把比k小的数重大到小减掉,最后看n的值是否为0
#include <stdio.h>int k[11]={0,1,2,6,24,120,720,5040,40320,362880,3628800};int main(){int N;scanf("%d",&N);while(N--){int n,i=10,flag=1,p;//i=10,从后往前遍历scanf("%d",&n);while(n>0 && i>0)//开始贪心算法,优先减去当前最大可能值{if(k[i]>n)//如果比n大就跳过{i--;continue;}else //重置n的剩余值{n = n-k[i];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 阶乘之和
- git添加ssh公钥和私钥
- NEFU OJ 206 Prim生成树
- uva 12186 Another Crisis
- C语言中*和&
- Python爬虫(urllib2+bs4)+分析找出谁是水贴王(2)--数据分析
- NYOJ 91 阶乘之和
- java生成任意随机值,字符,数字,其它的都有你来
- nyoj 6 喷水装置(一)
- 微信开发学习总结
- jQuery数组API【笔记】
- 第143课: Spark面试经典系列之Reduce端OOM和shuffle file not found如何解决?
- 浏览器内核的解析和对比
- UWP开发字符串编码格式问题-GBK/GB2312
- java绘制五环图形