POJ 1401 -数学规律

于 2015-11-26 10:30:38 发布
阅读量410 收藏
点赞数
分类专栏： ★-----------数学-----------
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/viphong/article/details/50052379
版权
本文介绍了一种计算给定正整数n的阶乘(n!)中尾随零的数量的算法。通过分析可知，尾随零的数量由因子5的数量决定，而因子2的数量远超因子5。因此只需统计因子5的个数即可。文章给出的递推公式为 F(n)=n/5+f(n/5)。
摘要由CSDN通过智能技术生成

http://poj.org/problem?id=1401

给一个数n，  求出n！ 有多少个后导零

思路：

显然有x个零，表示n!可以 除以 x个 10

也就是 有x 对（5，2）作为因子，显然 这么大的数，2的因子个数一定是比5多得多得多

所以只看有多少个5作为因子就可以了


问题转为  求 N 以内的数的乘积 的 因子5的 个数

递推式就是：F(n) = n/5 + f(n/5)



yuhong_liu
关注
专栏目录
ACM-简单题之Factorial——poj1401
继续激情，继续奋斗。
05-19 2827
ACM 简单题 Factorial poj1401
poj1401
ACM
08-13 1214
题意：求n!有多少个0！！2*5会产生0，所以求出2和5中个数最小的既5的个数！！ Factorial Description The most important part of a GSM network is so called Base Transceiver St
POJ1401-Factorial
丙三醇
12-03 9862
Description The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this term gave the name to the cellular phone) and ev
poj1401（N！末尾0的末尾0的个数）
Weiguang_123的专栏
03-10 1238
题意很好理解，给定一个N数，求N!末尾有多少个连续0？ 我们知道，一个数的阶乘中含有一个10（20，30，40.。。。）都可以再末尾增加一个0，存在一个2*5，4*15.。。。也可以增加一个0；也就是说，从5开始，凡是遇到5，10，15，20，25，30，35。。。。都要增加一个0.至于5需要一个偶数来乘，偶数比5多得多，就不用考虑够不够乘的问题了。 但是其中有一点很关键。就是类似于25，12
POJ数学（ZZ）
七里的专栏
04-18 892
好好练~~1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    *简单题：（直接用套公式就可以了）    pku2409 Let it Bead      http://acm.pku.edu.cn/JudgeOnline/problem?id=2409    pku2154 Color   http://acm.pku.edu.cn/JudgeOnline/proble
POJ2635-The Embarrassed Cryptographer 测试数据
06-23
通常，这类问题要求参赛者编写程序来分析或解密给定的输入数据，找出隐藏的模式或规律，从而解决加密问题。测试数据是评估程序正确性的重要依据，它包含各种可能的输入情况，包括边界条件、正常情况和异常情况，以...
POJ1321-Chess Problem
07-31
通常这类问题会要求参赛者编写程序解决某个与棋盘游戏相关的数学或逻辑问题，比如棋盘上的棋子移动、最优布局、游戏结束条件判断等。 【标签】"POJ 1321 Chess Problem" 进一步强调了这是一道与棋盘游戏相关的算法...
POJ3094-Quicksum
07-29
6. **数学技巧**：在一些特定的数学问题中，可能存在特定的公式或者技巧可以快速得到答案。 在解题报告中，通常会详细描述如何理解题目需求，如何设计算法，以及为什么选择这种算法。AC代码则展示了实际的实现细节...
解题报告：POJ 2007 - 扰乱的凸多边形
解决这个问题的关键在于实现有效的算法，能够正确地识别多边形的边界方向，并根据坐标变化规律构建新的顶点序列。这通常涉及到数据结构（如栈或队列）的使用，以及线性代数和几何的基本知识。在编程实现时，还需要...
poj 2668 -- Defending Castle(数学题)
蓝色污点的专栏
03-30 1521
<br />Defending CastleTime Limit: 2000MS Memory Limit: 65536K<br />Total Submissions: 4559 Accepted: 1060<br /><br /><br />Description<br />The kingdom Eintagra is in great danger! Overwhelming enemy has surrounded the emperor's castle and once they ente
POJ1401
江枭的专栏
07-18 707
完全考数学，找规律，找到几分钟就可以A了。#include using namespace std; int m; void f(int n){ if (n / 5 == 0){ return; } else{ m += n / 5; n = n / 5; f(n); } } int main(){ int n; cin >> n; for (int i = 0;
poj-1401
fyfcauc的专栏
09-17 532
//408K 375MS G++ #include #include long long get2FactorNum(long long N) { long long res = 0; while(N) { res += N/2; N /= 2; } return res; } long long get5FactorN
POJ1176 (规律循环)
weixin_34221332的博客
06-26 147
问题： 　　有N个开着的灯，和控制这个N个灯的四个开关。四个开关作用不同。第一个开关：flip所有的灯。第二个开关：flip奇数编号的灯。第三个开关：flip偶数编号的灯。第四个开关：flip编号为3 * K + 1 的灯，其中K = 0,1,2....。已知在C次操作后其中几个灯的状态，给出所有灯在这C次操作后所有可能的状态。 方法： 　　通过观察可以发现，这些灯一共可以分成4种，同种灯无...
POJ3307+找规律
xxx0624
08-27 209
/* 题意：求第N个productivity property数是谁。 （productivity property数：就是这个数可以由另外的数的各个位上的乘积得到。） */ #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;stdlib.h&gt; #include&lt;algorithm&gt; #include&lt;...
POJ 1401
dawayangzen的专栏
06-10 375
题意：计算一个数的阶乘中末位连续0的个数 思路（转载）： 每次只计算最多含有5，5^2,5^3……的数字个数 每次含有5的[n/5] ........25.[n/25] 注意，当统计最多含有5^2的因子的时候，5的个数应该为[n/25]而不是[n/25]*2因为，在含有[n/5]的时候已经统计过一次了 所以，只需要把[n/5],[n/25]...加起来就可以了 例如1~100中 （1）含有5的
POJ 1401 Factorial
weixin_30389003的博客
09-30 64
题意：求一个数的阶乘最后边有几个0。 解法：如果有0说明这个数含有2和5这两个因子，对于一个阶乘来说因子2的数量一定比5的数量多，所以只要算有几个5就可以了，依次算5的个数，25的个数，125的个数……n以下的数字里含有因子5的数的个数是⌊n / 5⌋，含有因子25的数的个数是⌊n / 25⌋，以此类推，但是不需要因为25是平方就乘2，只要加上这个数就可以了，因为算5的时候已经数过一次25...
Bellman算法解决POJ3259-Wormholes问题
资源摘要信息:"POJ3259--Wormholes(bellman).rar_wormhole code_wormholes" 知识点一：POJ3259题目的理解和求解 POJ3259--Wormholes是在线评测平台Programming Open Judge（POJ）上的一个问题，编号为3259。题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值