NYOJ--91--阶乘之和
阶乘之和
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;
输入
第一行有一个整数0<m<100,表示有m组测试数据;
每组测试数据有一个正整数n<1000000;
输出
如果符合条件,输出Yes,否则输出No;
样例输入
2
9
10
样例输出
Yes
No
思路:就是打印出前几个数的阶乘,然后 输入一个数之后 ,进行遍历,遇到小的阶乘就-,知道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;
}
NYOJ--91--阶乘之和相关推荐
- NYOJ 91 阶乘之和
来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=91 阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给 ...
- 用Java求一个三位数,该三位数是与其每位数字的阶乘之和
题目:一个三位数,该三位数与其每位数字的阶乘之和 代码: public class TestSum {public static void main(String[] args) {int a, b, ...
- 贪心算法之——阶乘之和(nyoj91)
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如 ...
- HPU 第三次积分赛:阶乘之和(水题)
阶乘之和 描述 对于整数pp,给出以下定义 p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1!+x2!+ ...
- C语言 1A gt $20,C语言输出 1到20 的阶乘之和
除了调用库,绝对找不到比这更精简的代码了. #include #include long long getdata(long long n){ long long sum = 1; while(n){ ...
- nyoj91 阶乘之和
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如 ...
- P1009 [NOIP1998 普及组] 阶乘之和-2022.02.01(python3实现)
[NOIP1998 普及组] 阶乘之和 - 洛谷 """P1009 [NOIP1998 普及组] 阶乘之和-2022.02.01(python3实现) https://w ...
- 信息学奥赛一本通 1173:阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和 注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和 洛谷 P100 ...
- 信息学奥赛一本通 2033:【例4.19】阶乘之和
[题目链接] ybt 2033:[例4.19]阶乘之和 [题目考点] 1. 同余定理 根据同余定理,有: (a∗b)%m=(a%m∗b%m)%m(a*b)\%m = (a\%m * b\%m)\%m( ...
- 信息学奥赛一本通(2033:【例4.19】阶乘之和)
2033:[例4.19]阶乘之和 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1896 通过数: 313 [题目描述] 输入nn,计算S=1!+2!+3 ...
最新文章
- mysql从某表中查询数据插入到另一表的处理
- c语言程序设计迷宫,C语言程序设计课程设计-迷宫.doc
- 计算机管理磁盘管理,如何打开磁盘管理?
- Altium designer中元器件库(SCHLIB)元件引脚上文字(标号)大小及距离边缘位置设置
- C语言快速排序 quick sort 算法(附完整源码)
- SAP UI5 应用开发教程之十八 - SAP UI5 数据绑定语法里的特殊符号,以及绝对绑定和相对绑定概念详解
- Linux crypto相关知识的汇总 Linux加密框架crypto对称算法和哈希算法加密模式
- java类成员方法(成员函数)的初步介绍
- 【推荐】.NET批量上传控件——HtmlInputFiles
- 中国烤箱盘行业市场供需与战略研究报告
- 【“零起点”--百度地图手机SDK】如何创建一张地图
- 使用EF框架的增删改查和分页的公共类
- linux引导界面含义,Linux引导时输入特殊信息的含义的方法
- OpenPLC:符合IEC 61131-3标准的用于网络安全研究的开源工业控制器
- java 进度条 不更新_java进度条不动怎么解决?
- 求解汉诺塔问题(提示, 使用递归)
- 地理空间数据云 Landsat 8 OLI_TIRS 影像数据下载详解
- excel 无法找到入口 enumcalendarInfoExEx 于动态库链接库KERNEL32.DLL
- HTML之部分易忘点
- [记录] 基于STC89C52RC的贪吃蛇三色游戏机设计(内含点阵驱动、数码管驱动详解)
热门文章
- 活动丨想和大咖云风来场1对1的亲面交流吗?!快来分享你的《程序员修炼之道》学习心得!
- Android应用程序与SurfaceFlinger服务的关系概述和学习计划 .
- Yahoo!用户体验与设计前副总裁推荐——《设计模式》
- 第四:搜索算法应用 - 四皇后问题
- 40线性映射07——线性变换的矩阵表示、线性变换与基的关系、线性变换坐标间的关系、线性变换在不同基下矩阵之间的关系、相似矩阵
- Tensorflow:tensor数据类型转换、计算和变换
- 海量数据挖掘MMDS week3:流算法Stream Algorithms
- python三位数数字求和_Python定义函数实现累计求和操作
- 蓝桥杯2021年第十二届C++省赛第九题-双向排序
- 蓝桥杯2018年第九届C/C++省赛A组第二题-星期一