课后自主练习（高精度）1072. 计算n!右端0的个数(II) naive《编程思维与实践》个人学习笔记

题目

思路

直接统计n!阶乘中出现了多少次因数5即可，根本不用弄大数据

代码

#include<iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;
    for(int i = 0; i < t; i++)
    {
        int n;
        cin >> n;
        cout << "case #" << i << ":"<<endl;
        int count = 0;
        for(int i = 1; i <= n; i++)
        {
            int temp = i;
            while(temp % 5 == 0)
            {
                temp /= 5;
                count++;
            }
        }
        cout << count << endl;
    }

    return 0;
}