滴滴出行2017秋招笔试真题-编程题汇总 [编程题]末尾0的个数

题目链接：  [编程题]末尾0的个数

 

题意： n的阶乘末尾有多少个0

解题思路：（p的思路，大一被这道题虐过，好像是蓝桥杯，当时的想法，判断2和5的数量，谁多就是多少）

    啊，解题思路。 判断5的数量，给你分析一下

 一个5的倍数和一个2的倍数就可以组成一个末尾0，

平均5个数中有两个2的倍数，  当然是2的倍数多，那么直接判断5的倍数。 但是注意25 中有两个5，........

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, ans = 0;
    cin >> n;
    while(n) {
        ans += n / 5;
        n = n / 5;
    }
    cout << ans << endl;
    return 0;
}