1401 阶乘之和 c语言,pku 1401 Factorial 算数基本定理 && 51nod 1003 阶乘后面0的数量-CSDN博客

博客内容讲述了如何计算阶乘（N!）末尾零的个数，利用算数基本定理，指出因数2的个数多于因数5，所以只需找出N!中因数5的个数。通过数学公式计算[n/p]来确定5的指数，其中p为5。代码中展示了如何通过循环找到n!中5的因子个数，最终输出零的个数。

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

题意：计算N！的末尾0的个数

思路：算数基本定理

有0，分解为2*5，寻找2*5的对数，2的因子个数大于5，转化为寻找因子5的个数。又有算数基本定理：

n！在素数因子分解中p的幂为[n/p]+[n/p2]+[n/p3]+...

同时最大次数不会超过logpn。通过换底公式，有ln(n)/ln(p)

代码：(51Nod去掉t循环即可)

#include

using namespace std;

int main() {

//freopen("in.txt","r",stdin);

//freopen("out.txt","w",stdout);

ios::sync_with_stdio(false);

int n,t;

cin>>t;

while(t--) {

cin>>n;

int num=,sum=,index=(int)(log(n*1.0)/log(*1.0));

for(int i=; i<=index; ++i) {

sum+=n/num;

num*=;

}

cout<

}

return ;

}

51Nod 1003 阶乘后面0的数量(数学,思维题)

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720 ...

51Nod 1003 阶乘后面0的数量 | 思维

题意:n的阶乘后面0的个数,如果直接算出阶乘再数0的数量一定会超时的. 因为10=2*5,所以求出5贡献的次数就行. #include "bits/stdc++.h" using ...

51nod 1003 阶乘后面0的数量

每一个 2 与一个 5 相乘,结果就增加一个零. 所以求 n! 后面的连续零的个数,其实就是求其中相乘的数含有因子每对因子 2 与 5 的个数. 又因为从1到某个数,所含 2 的个数比 5 多,所以 ...

51Nod：1003 阶乘后面0的数量

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 72 ...

1001 数组中和等于K的数对 1002 数塔取数问题 1003 阶乘后面0的数量 1004 n&Hat;n的末位数字 1009 数字1的数量

1001 数组中和等于K的数对基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K ...

51 Nod 阶乘后面0的数量

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 72 ...

(数学尾0的个数) 51nod1003 阶乘后面0的数量

n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0. 收起输入一个数N(1 <= N <= 10^9) 输出输出0的数量输入样例 5 ...

51Nod 1003 1004 1009

1003 阶乘后面0的数量基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题 n的阶乘后面有多少个0? 6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1 ...

数论 - 算数基本定理的运用 --- nefu 118 &colon; n&excl;后面有多少个0

题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php Mean: 略. analyse: 刚开始想了半天都没想出来,数据这么大,难道是有什么 ...

随机推荐

Java基础学习 -- I/O系统、流

Java类库里有四个表示流的抽象父类:InputStream.OutputStream.Reader.Writer. 其中 InputStream 和 OutputStream 是对字节进行操作的输入 ...

位运算(&amp&semi;)实现分享弹窗上的图标动态显示/隐藏

一需求要求自定义弹窗,上面动态显示多种分享平台,根据后台api接口传递过来的type控制显示哪些平台icon 1 定义平台变量,用2的几次方来定value 2 若要显示那 ...

Singleton模式写法

public class Singleton { /** * 类级的内部类,也就是静态的成员式内部类,该内部类的实例与外部类的实例 * 没有绑定关系,而且只有被调用到才会装载,从而实现了延迟加载 */ ...

poj 1364 King(差分约束)

题目:http://poj.org/problem?id=1364 #include #include #include

jQuery Validate验证框架使用

jQuery Validate使用前的准备,需要下载相应js包括:1.jquery.validate.min.js.2.additional-methods.min.js. 当然必不可少的js jQu ...

Win7 公布网站 HTTP 错误 404&period;4 - Not Found

NET IIS7.5 创建网站时,假设发现下面错误,而且默认网站訪问没有问题的话, 能够尝试,进入处理程序映射右键恢复为父级,有可能会有意想不到的惊喜. 我的问题就是这样解决的. 出现这 ...

use - D&lowbar;SCL&lowbar;SECURE&lowbar;NO&lowbar;WARNINGS

VC2015发生以下报错: 1>c:\program files\microsoft visual studio 14.0\vc\include\xutility(2229) : error C ...

Entity Framework笔记(一)

最近在看MVC方面的资料,看了几个教程都在使用Entity Framework做数据持久化.之前也听说过这个东西,在微软的网站上看过一个演示视频,但都没怎么去仔细研究.MVC的东西太庞大了,先慢慢熟悉 ...

《高级软件测试》Windows平台Jira的配置

昨天完成了Jira的下载,很开心地去睡觉等明天天亮秒配环境愉快进行使用,撰写文档,开始徜徉于软件管理测试实践,早日走向代码巅峰. 我们把安装和配置的过程来走一遍. 安装完成汤姆猫长这样子: 安装Jir ...

TCP 原理

一.分组交换网络古老的电话通信,一根电缆,两个用户设备通信计算机中的两个设备节点通信:分组网络计算机网络采取分组交换技术,意思就是我有[一块数据]要发给对方,那我会把这[一块数据]分成N份[ ...