0
点赞
收藏
分享

微信扫一扫

统计一个数阶乘0的个数

北溟有渔夫 2022-03-18 阅读 99

这里先给出其计算公式,后面给出推导过程。

令f(x)表示正整数x末尾所含有的“0”的个数,则有:

   当0 < n < 5时,f(n!) = 0;

   当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)。

计算举例

f(5!) = 1 + f(1!) = 1

f(10!) = 2 + f(2!) = 2

f(20!) = 4 + f(4!) = 4

f(100!) = 20 + f(20!) = 20 + 4 + f(4!) = 24

f(1000!) = 200 + f(200!) = 200 + 40 + f(40!) = 240 + 8 + f(8!) = 248 + 1 + f(1) =249

#include <iostream>
using namespace std;
int CountZero(int n)
{
if(n<5)
{
return 0;
}
int count = 0;
while(n>=5)
{
n = n/5;
count = count + n;
}
return count;
}
int main()
{
int N ;
cin>>N;
cout<<CountZero(N)<<endl;
}




举报

相关推荐

0 条评论