题目描述

给定一个整数 n，n 的阶乘定义为

n!=1×2×⋯×n

请计算在 n! 的十进制表示中，末尾有多少个连续的 00？

例如 n=5，则n!=120，末尾有 11 个 00，又12!=47900160012!=479001600，末尾有 22 个 00。

输入格式

单个整数表示 n。

输出格式

单个整数表示 n! 中末尾零的个数。

数据范围

• 对于 30%30% 的数据，1≤n≤1000；
• 对于 60%60% 的数据，1≤n≤1,000,000；
• 对于 100%100% 的数据，1≤n≤2,000,000,000；

样例数据

输入:

5

输出:

1

输入:

12

输出:

2

说明:

12的阶乘为479001600

题解

本题关键点：因为一个“0”由一个数×10而得，所以本题是求n！中有几个10，而2*5=10，2比5多，所以就计算5的因子个数。代码如下。

#include <iostream>
using namespace std;
int main() {int n,sum;cin>>n;sum=0;while(n>0){n= n/5;sum+=n;}cout<<ans;return 0;
}