博客内容介绍了AtCoder Beginner Contest 148中的一道题目，主要探讨了Double Factorial的概念，即一个正整数n的双阶乘，是所有小于等于n且奇数的正整数的阶乘之积。文章详细解析了解题思路和算法实现，适合初学者理解双阶乘和相关编程问题。
Atcoder Beginner 148 E题 Double Factorial
话不多说上题目：
思路：
求末尾0的个数，一开始我是想心里面枚举，再用代码简单的算出来，例如100就是有个10、20、30.、40、50、60、70、80、90、100嘛，那就是11个数咯，但是答案就是不对，所以就没做出来，后来看题解才发现一个重要的地方，里面的被乘数带0的确是只有这些，但是产生0的方法却有很多，例如50*2==100就产生了两个0，所以这种方法求出来的值比实际值要小要用另一种方法，10可以分解成2*5，都是偶数所以5因子的数目肯定少一些，这样求0个个数就可以转化成求所有的数里面可以分解成多少个5因子就行。方法如下：
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <cmath>
using 
最低0.47元/天 解锁文章
扫一扫
504
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
