请设计一个算法,计算n的阶乘有多少个尾随零。 给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数
来源:互联网 发布:网络直播平台怎么赚钱 编辑:程序博客网 时间:2024/05/17 08:09
我们知道只有当两个数相乘或者单个数为10的倍数时,才有可能增加尾随零,也就是说当阶乘中出现2*5的时候,一定会产生尾随零。
由于能被2整除的频率要远大于被5整除的频率,那么实际上,阶乘式子中出现5的次数,就是尾随零的次数。因此那么我们看通过进一步对每一个数因式分解,来判断是否含有5.
通过统计5的次数,就能够得到尾随零的数目。
int getFactorSuffixZero(int n) { // write code here int count = 0; int j = 0; for (int i = 1; i <= n; ++i) { j = i; while(j%5 == 0) { ++count; j = j/5; } } return count; }
0 0
- 请设计一个算法,计算n的阶乘有多少个尾随零。 给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数
- 求N的阶乘N!末尾有多少个零
- 算出n阶乘有多少个尾随零
- 数学趣题:给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。
- 求0个数--给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
- PKU1401:给定一个整数N,那么N的阶乘N!末尾有多少个0。
- 给定一个整数N,那么N的阶乘N!末尾有多少个0
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
- 给定一个整数N,求N的阶乘N!末尾有多少个0?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0
- 求n的阶乘的末尾有多少个零
- 计算N的阶乘结果末尾含多少个零
- n的阶乘结果中末尾有多少个零?
- N的阶乘末尾有多少个零
- 设计一个算法,计算出n阶乘中尾部零的个数
- 设计一个算法,计算出n阶乘中尾部零的个数
- 循环队列有关操作
- 解决myeclipse打开jsp页面慢的问题
- 构建高性能微服务架构(网易)
- LINK1123: failure during conversion to COFF
- 【erlang】【位语法】【Bit Syntax】
- 请设计一个算法,计算n的阶乘有多少个尾随零。 给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数
- iOS强制横屏
- 数据结构(七) 图
- 树状菜单的运用
- BZOJ 4448 主席树+树链剖分(在线)
- Loginservlet
- 详解java定时任务
- 【笔记】HTML本地存储
- 插入排序—直接插入排序(Straight Insertion Sort)