codeforces-A Trivial Problem 判断n!末尾0的个数模板

原创于 2016-03-01 12:52:29 发布 · 352 阅读

1 ·

CC 4.0 BY-SA版权

模板同时被 2 个专栏收录

55 篇文章

订阅专栏

数学

17 篇文章

订阅专栏

本博客介绍了一个算法，用于计算给定整数n的阶乘中包含的5的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

即判断n!有多少个5

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#include<set>
#include<vector>
#include<ctime>
using namespace std;
int a,c,n;
int fun2(int n)
{
    int num = 0;

    while(n)
    {
        num += n / 5;
        n = n / 5;
    }

    return num;
}//判断n!末尾0的个数
int b[1000000],l;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        l = 0;
        for(int i = 1;;i++)
        {
            int a = fun2(i);
            if(a==n){
                b[l] = i;
                l++;
            }
            if(a>n)break;
        }
        printf("%d\n",l);
        if(l!=0)
        {
        for(int i=0;i<l-1;i++)
        printf("%d ",b[i]);
        printf("%d\n",b[l-1]);
        }
    }
    return 0;
}