NYOJ - 91：阶乘之和

最新推荐文章于 2024-10-27 17:50:31 发布
最新推荐文章于 2024-10-27 17:50:31 发布
阅读量373 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 【记录】算法题解
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/wingrez/article/details/82113977
该博客探讨了如何确定一个非负整数是否可以表示为不同正整数阶乘的和。通过实例和代码展示了判断条件，并给出了NYOJ平台上的相关问题链接。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

阶乘之和

来源：NYOJ

标签：贪心算法

参考资料：

相似题目：

题目

给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；

输入

第一行有一个整数0<m<100,表示有m组测试数据；
每组测试数据有一个正整数n<1000000;

输出

如果符合条件，输出Yes，否则输出No;

输入样例

2
9
10

输出样例

Yes
No

参考代码
#include
了解本专栏 订阅专栏 解锁全文 超级会员免费看
《阶乘和数（正序）》
weixin_62624126的博客
12-07 1687
【问题描述】 一个正整数如果等于组成它的各位数字的阶乘之和，则该正整数称为阶乘和数。例如正整数145，1!+4!+5!等于145，因此145就是一个阶乘和数。输入一个正整数，计算它的各位数字的阶乘之和，并判断它是否是一个阶乘和数。注意：输入的正整数，以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围，并且输入的正整数的最高位不为0。 【输入形式】 从控制台输入一个正整数。 【输出形式】 先输出输入的正整数和一个逗号","，并从最高位开始输出组成该正整数的各位数字的阶乘相加形式，然后输出等
91手机助手官网iPhone版 v5.3.2 官方版
u013772860的专栏
05-07 3万+
91手机助手官网iPhone版 v5.3.2 官方版 软件大小：23.8MB 软件语言：简体中文 软件性质：常用软件 软件授权：官方版 更新时间：2014-05-06 应用平台：/WinXP/|Win7|/Vista/ 91手机助手官网iPhone版是由网龙公司推出的智能手机PC端管理工具，全面支持iPhone/Windows Mobile/Symbian s60/Android
NYOJ - 阶乘之和
SevenMIT的专栏
12-12 1394
阶乘之和 时间限制：3000 ms  |           内存限制：65535 KB 难度：3 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入 2 9 1
求阶乘之和 0到n阶乘的和
Tomatos_baby的博客
03-29 1375
#include <stdio.h> double SumFac(int x); int main() { int n; scanf("%d", &n); printf("%.10g\n", SumFac(n)); return 0; } double SumFac(int x) { double a=1.0; double sum=0.0; for(int i=1;i<=x;i++) { a=.
阶乘之和
Richard的博客
09-11 176
题目描述给你一个非负数整数n，判断n是不是一些数(这些数不允许重复使用，且为正数)的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，否则输出No样例输入2 9 10样例输出Yes No题解#include<iostream> using namespace st...
python作业
最新发布
2302_81708694的博客
10-27 223
【代码】python作业。
计算n的阶层的和
zyj1501709731的博客
11-06 995
int main() { int i, n, ret, sum; i = 0; n = 0; ret = 1; sum = 0; for (n = 1;n <= 3;n++) // n=1时，ret=1 n=2时,ret=1*1*2 n=3时,ret=2*1*2*3 也就是说，每次循环，ret都要再重复地乘以前面的阶层，导致 ...
南阳理工oj_91&NYOJ91
机器笨猫
03-25 1122
题目大意： 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；注意：(这些数可以不连续)， 输入：第一行有一个整数0 每组测试数据有一个正整数n 输出：         如果符合条件，输出Yes，否则输出No; 题目分析：此题目为贪心算法解题，注意到n 源代码及分析
91无线发布国内Android应用数据
热门推荐
liangguo03的专栏
05-22 8万+
转自： http://www.36kr.com/p/111310.html 91无线发布国内Android应用数据：应用下载翻番，但开发者对市场仍缺乏认识 快报 移动 91无线 Android 今天，91无线发布了2012年第一季度国内Android应用的开发和下载数据报告。该数据来自91手机助手和安卓市场两大移动应用分发平台的统计。Android应用开发者可以关注其中的趋势
一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。 例如，145=1!+4!+5!，则145是一个三位阶详细和数。 请问:50000内共有多少个阶乘和数？所有的阶乘和数(按字典序，...
weixin_30701575的博客
12-17 5416
#include <stdio.h>long jc(int x); int main() { int a, b, c, d, e, f, g; long m1, m2, m3, m4, m5, m6, n1, n2, n3, n4, n5, n6; for(a = 1; a <= 9;a++) { if(a == jc(a)) pr...
1046:阶乘和数
zhangao230的博客
09-07 919
1046：阶乘和数 Description 一个正整数如果等于组成它的各位数字的阶乘之和，该整数称为阶乘和数。 例如，145=1!+4!+5!，则145是一个三位阶详细和数。 请问:共有多少个阶乘和数？ Input Output 所有的阶乘和数（按字典序，即1打头的在前，2打头的次之。。。。。。。空格分隔）。 Sample
zzulioj1048: 阶乘表
qq_44004066的博客
03-26 1079
1048: 阶乘表 题目描述 输入一个正整数n(n<=20)，输出1到n之间阶乘表。 输入 输入只有一个正整数n。 输出 输出1到n之间的阶乘表，格式见输出样例。每行两个数据，第一个数据占4列，第二个数据占20列，左对齐。 样例输入 Copy 5 样例输出 Copy 1 1 2 2 3 6 4 24 5 120 提示 注意int类型的表示范围 代码 #include<stdio.h> int main() { int i,n; double sum=1; scan
Python/C++解题-阶乘和数
qq_44616044的博客
03-26 1万+
题目 一个正整数如果等于组成它的各位数字的阶乘之和，则该正整数称为阶乘和数。例如正整数145，1!+4!+5!等于145，因此145就是一个阶乘和数。输入一个正整数，计算它的各位数字的阶乘之和，并判断它是否是一个阶乘和数。注意：输入的正整数，以及组成它的各位数字的阶乘之和都不会超过int类型的表示范围，并且输入的正整数的最高位不为0。 思路 定义一个计算阶乘的函数，将输入的数按位分开求阶乘，最后求...
nyoj 91 阶乘之和
Dear_Jia的博客
03-27 357
阶乘之和时间限制：3000 ms  |  内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0&lt;m&lt;100,表示有m组测试数据；每组测试数据有一个正整数n&lt;1000000;输出如果符合条件，输出Yes，否则输出No;样例输入29...
阶乘求和（应用函数方法求和）
qq_64469885的博客
11-21 4675
阶乘求和（用函数方法编程求 1！+2！+3！+……+n！）
Web简单正数求阶乘
m0_49025459的博客
09-06 1091
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <style> #myid { text-align: center; color: #ff0000; } </style> <script> function myFunction() { va.
Python中一个整数的阶乘计算-A01
wwd2021的博客
07-21 3028
# 输入一个非负整数N，计算N！ n = int(input('n=')) total=1 for i in range(2,n+1): total*=i print(f'{n}!={total}')
C语言 求n的阶乘及阶乘和
一朵花花
04-12 2万+
题目 随机输入一个整数n，求出n的阶乘 思路 阶乘，每次乘的数依次递增，直到第n个数，因此我们可以设置一个变量result，用于储存每一次的运算结果。且每次乘的数都依次递增，可以使用for循环语句，所以需引入一个新变量i 来控制for循环。 源代码 输出结果（以5!为例） 注意事项 用int类型时，n≤12 因为 13！已经62亿+， 会使int溢出！ ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wingrez

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值