题解 2187: 阶乘新问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

阶乘新问题 O(n)解法

摘要:解题思路: 阶乘的结果有0,只能是5和偶数2,4,6,8。。相乘产生,即有一个5则必有一个0。最后有多少个0化为计数有多少个5的问题。5以上的数字阶乘,逢5则多一个0,于是可以5为步长计数。若采用累加……
优质题解

2187: 阶乘新问题

摘要:解题思路:末尾的0都是由2和5相乘得到的,举几个例子:  40=2^3*5^1 只有一个5和2对应,所以只有一个0500=2^2*5^3 只有两个2和5对应,所以只有两个0也就是说,末尾的0的个数就是……
优质题解

阶乘新问题-题解(C语言代码)

摘要:##一、基本思想: 本题阶乘的结果末尾产生0的条件是因子2和因子5相乘,由于阶乘展开式中因子2的个数一定会比因子5多,所以只需要计算因子5的个数即可得到阶乘结果末尾0的个数。 ##二、解题步骤: ……