nyoj-84-阶乘的0

朴灿烈づ我的快乐病毒、 2022-05-27 06:46 127阅读 0赞

## 阶乘的0 ##

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

计算n!的十进制表示最后有多少个0

输入

第一行输入一个整数N表示测试数据的组数(1<=N<=100)  
每组测试数据占一行，都只有一个整数M(0<=M<=10000000)

输出

输出M的阶乘的十进制表示中最后0的个数  
比如5!=120则最后的0的个数为1

样例输入

6
    3
    60
    100
    1024
    23456
    8735373

样例输出

0
    14
    24
    253
    5861
    2183837

来源

[经典题目][Link 1]

思路：肯定不能用什么阶乘的方法把这个数求出来，肯定会超时，这个数比较大，所以我们可以自己找几个数来找下规律，一般这种题都是可以找规律的，可以看出阶乘0的个数跟5有关

代码：

#include<queue>
    #include<stack>
    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int test;
        scanf("%d",&test);
        while(test--)
        {
            int n;
            int i,j,k=0,ans=0,ans1=0;
            scanf("%d",&n);
            while(n>0)
            {
                ans+=n/5;
                n/=5;
            }
            printf("%d\n",ans);
        }
        return 0;
    }

[Link 1]: http://acm.nyist.edu.cn/JudgeOnline/search_result.php?source=%E7%BB%8F%E5%85%B8%E9%A2%98%E7%9B%AE

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关【二分】阶乘0的数量

一发过！ [题目-阶乘0的数量 V2 (51nod.com)][-_0_ V2 _51nod.com] 题意： ![af9dd1bd12db4fe784d72a9da4a

「爱情、让人受尽委屈。」/ 2024年03月22日 09:43/ 0 赞/ 30 阅读

相关 NYOJ 509 因子和阶乘

因子和阶乘时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形

叁歲伎倆/ 2022年09月19日 10:37/ 0 赞/ 107 阅读

相关 NYOJ 70 阶乘因式分解（二）

阶乘因式分解（二）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述给定两个数n，m,其中m是一个素数。将n（0<=n<=2^3

青旅半醒/ 2022年09月19日 10:37/ 0 赞/ 136 阅读

相关 NYOJ 56 阶乘因式分解（一）

阶乘因式分解（一）时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述给定两个数m,n,其中m是一个素数。将n（0<=n<=

绝地灬酷狼/ 2022年09月19日 10:37/ 0 赞/ 146 阅读

相关 NYOJ 84 阶乘的0

阶乘的0 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试

红太狼/ 2022年09月19日 10:36/ 0 赞/ 118 阅读

相关 NYOJ 91 阶乘之和

阶乘之和时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）

客官°小女子只卖身不卖艺/ 2022年09月19日 04:30/ 0 赞/ 178 阅读

相关 NYOJ 65 另一种阶乘问题

另一种阶乘问题时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述大家都知道阶乘这个概念，举个简单的例子：5！=1\2\3\

忘是亡心i/ 2022年09月19日 04:21/ 0 赞/ 144 阅读

相关 nyoj-84-阶乘的0

阶乘的0 时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示

朴灿烈づ我的快乐病毒、/ 2022年05月27日 06:46/ 0 赞/ 128 阅读

相关 NYOJ1026 阶乘末尾非0 【模板】

阶乘末尾非0 时间限制： 2000 ms | 内存限制： 65535 KB 难度： 3 描写叙述我们的问题非常是简单。n！末尾非0数是几？比方n=5的时

雨点打透心脏的1/2处/ 2022年03月30日 12:07/ 0 赞/ 173 阅读

相关 NYOJ 28-大数阶乘

NYOJ 28-大数阶乘内存限制:64MB 时间限制:3000ms 特判: No 通过数:295 提交数:625 难度:3 题目描述: 我们都知道如何计算一个数的阶

左手的ㄟ右手/ 2022年01月14日 08:15/ 0 赞/ 213 阅读