解题思路

题目要求计算$N!$末尾的零的个数$Z(N)$。末尾的零由$10$的幂次决定，而$10=2×5$。在阶乘中，$2$的因子比$5$的因子多，因此$Z(N)$实际上等于$N!$中$5$的因子的个数。

代码实现

#include <iostream>
using namespace std;

int countTrailingZeros(int n) {
    int count = 0;
    for (int powerOf5 = 5; powerOf5 <= n; powerOf5 *= 5) {
        count += n / powerOf5;
    }
    return count;
}

int main() {
    int T;
    cin >> T;
    while (T--) {
        int N;
        cin >> N;
        cout << countTrailingZeros(N) << endl;
    }
    return 0;
}