POJ 1401 -数学规律

最新推荐文章于 2021-08-06 13:26:41 发布
最新推荐文章于 2021-08-06 13:26:41 发布
阅读量384 收藏
点赞数
分类专栏： ★-----------数学-----------
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/viphong/article/details/50052379
版权

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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ 1401 Factorial
weixin_30389003的博客
09-30 51
题意：求一个数的阶乘最后边有几个0。 解法：如果有0说明这个数含有2和5这两个因子，对于一个阶乘来说因子2的数量一定比5的数量多，所以只要算有几个5就可以了，依次算5的个数，25的个数，125的个数……n以下的数字里含有因子5的数的个数是⌊n / 5⌋，含有因子25的数的个数是⌊n / 25⌋，以此类推，但是不需要因为25是平方就乘2，只要加上这个数就可以了，因为算5的时候已经数过一次25...
解题报告:POJ1401（数学思想计算阶乘得数0的个数）
weixin_43626529的博客
09-23 291
POJ1401（数学思想计算阶乘得数0的个数） 题目地址—>http://poj.org/problem?id=1401 原题 Description The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas c...
POJ1401解题报告
海阔天空的博客
01-19 854
思路：  这一题要求的是N！中末尾0的个数，其实也就是所包含因子10的个数。10=5*2，因子10的个数也就是因子2的个数与因子5的个数中较小的那个，N！=1*2*3...*N，其中2的因子个数一定不少于5的因子个数，所以要求的其实就是N！中所包含的5的因子个数。      求 P^x || N!，这个算法在集训手册推荐的那本《初等数论》上64页有证明，其中x的值是1--N之中所有p的倍数的个数
poj1401
weixin_30699955的博客
07-10 103
1．链接地址 https://vjudge.net/problem/POJ-1401 2．问题描述 For example, they defined the function Z. For any positive integer N, Z(N) is the number of zeros at the end of the decimal form of number N!. The...
POJ1338 & POJ2545 & POJ2591 & POJ2247
weixin_34061042的博客
07-16 137
POJ1338 2545 2591 2247都是一个类型的题目，所以放到一起来总结 POJ1338：Ugly Numbers Time Limit:1000MS Memory Limit:10000K Total Submissions:21708 Accepted:9708 Description...
POJ2635-The Embarrassed Cryptographer 测试数据
06-23
通常，这类问题要求参赛者编写程序来分析或解密给定的输入数据，找出隐藏的模式或规律，从而解决加密问题。测试数据是评估程序正确性的重要依据，它包含各种可能的输入情况，包括边界条件、正常情况和异常情况，以...
POJ1321-Chess Problem
07-31
通常这类问题会要求参赛者编写程序解决某个与棋盘游戏相关的数学或逻辑问题，比如棋盘上的棋子移动、最优布局、游戏结束条件判断等。 【标签】"POJ 1321 Chess Problem" 进一步强调了这是一道与棋盘游戏相关的算法...
POJ3094-Quicksum
07-29
6. **数学技巧**：在一些特定的数学问题中，可能存在特定的公式或者技巧可以快速得到答案。 在解题报告中，通常会详细描述如何理解题目需求，如何设计算法，以及为什么选择这种算法。AC代码则展示了实际的实现细节...
其余数学类题目题解1
08-03
- 此题要求找出数字串中特定位置上的数字，需要理解每个数字出现的规律。可以预先计算每个位置的数字出现次数，然后通过双层查询定位到目标数字。 6. **POJ3210** - 最少翻转硬币问题 - 这是一个经典的博弈论问题...
递推与组合数学相关题解1
08-03
接着是POJ1942，这道题目的解决方法是利用组合数学中的组合公式C(n, k)。在这个问题中，我们需要计算从矩阵左上角到右下角的不同路径数量，每一步只能向右或向下。通过分析，我们可以发现每一步的路径数量等于到达...
POJ数学（ZZ）
七里的专栏
04-18 821
好好练~~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
POJ2965(找规律)题解
微光曾经闪烁的博客
08-06 120
POJ2965(找规律)题解 题目 The Pilots Brothers’ refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 35766 Accepted: 13828 Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a re
POJ 1095 找规律+递归打印
Jackyguo1992的专栏
07-02 822
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long struct Node { Node *left; Node
POJ 1747 Expression【题解报告|递归|找规律】
csyifanZhang的博客
06-27 182
题目链接：http://poj.org/problem?id=1747 题意：给你一个数n，表示有两个位数为n的二进制数，判断n位二进制的任意两个数的和的二进制位数是否大于n，求判断的公式。 #include <stdio.h> void ans(int n){ if(n==1){ printf("((A0|B0)|(A0|B0))"); return ; } printf("((A%d|B%d)|(",n-1,n-1); ans(n-1); printf("|((A%d|
POJ 1597 find the nth digit （找规律）
jingttkx的专栏
05-18 478
find the nth digit Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11142 Accepted Submission(s): 3325 Problem Description 假设： S1 = 1 S
POJ 3484（规律+二分）
MR CODER
10-25 463
Showstopper Time Limit: 1000MS   Memory Limit: 65536KB   64bit IO Format: %lld & %llu Submit Status Description Data-mining huge data sets can be a painful and long l
ACM-简单题之Factorial——poj1401
继续激情，继续奋斗。
05-19 2767
ACM 简单题 Factorial poj1401
Factorial
No_Retreats的专栏
08-18 681
Problem 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 pho
POJ1401
江枭的专栏
07-18 671
完全考数学，找规律，找到几分钟就可以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;
poj3278-分支限界法
最新发布
05-14
POJ3278是一道分支限界法的经典问题，题目描述为： 给定两个整数N和K，有两种操作： 1.将N加1或减1，代价为1。 2.将N乘2，代价为0。 问将N变为K的最小代价是多少。 这道题可以使用分支限界法来求解。我们可以使用一个队列来存储当前状态，每次取出队头元素，进行扩展操作，将扩展出的新状态加入队列中。在扩展操作时，我们需要注意一些剪枝策略，比如： 1.如果当前状态的代价已经大于之前的最小代价，就不需要再扩展该状态。 2.如果当前状态已经出现过了，也不需要再扩展该状态。 3.如果当前状态的N已经超过K，也不需要再扩展该状态。 这些剪枝策略可以有效地减少状态的扩展次数，提高算法效率。 下面是使用C++实现的代码：

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值