NYOJ 84 阶乘的0

原创 2015年11月20日 15:37:16

阶乘的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
来源
经典题目
上传者

张云聪



#include<stdio.h>
int  main()
{
    int t,n,num;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        num=0;
        while(n!=0)
        {
            n/=5;
            num+=n;//找5的个数就行,2的个数要比5多

        }
        printf("%d\n",num);
    }

}




版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

NYOJ——84 阶乘的0

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

NYOJ 84 阶乘的0

问题分析 显然,对于阶乘这个大数,我们不可能将其结果计算出来,再统计其末尾所含有的“0”的个数。所以必须从其数字特征进行分析。下面我们从因式分解的角度切入分析。 我们先考虑一般的情形。对于任意...

NYOJ 84 阶乘的0 数论

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

【刷题小记84】阶乘的0

描述 计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数 比如5...

Nyoj 831 阶乘的0

题目链接:

SQL SERVER 错误代码 0x84B40000->>>>>解压缩指定的文件

磁盘整理后SQL 服务不能启动 因系统总是报磁盘空间不足,所以我做了磁盘整理,勾选了"压缩内容以便节省磁盘空间的勾". 结果今天启用SQL SERVER 服务就是起不来,报错如...

NYOJ 28.大数阶乘(大数问题)

/*描述 我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? 输入 输入一个整数m(0 输出 输出m的阶乘,并在输出结束之后输入一个换行符 样例输入 50 样例输出 ...

NYOJ 题目91 阶乘之和(贪心)

 http://acm.nyist.net/JudgeOnline/problem.php?pid=91 阶乘之和 时间限制:3000 ms  |  内存限制:65535 KB 难度:...

nyoj28大数阶乘

大数阶乘 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它? ...
  • bobika_
  • bobika_
  • 2014年11月30日 20:03
  • 238

NYOJ 509 因子和阶乘

因子和阶乘 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 给你一个正整数n,把n!=1x2x3x.....xn分解成素因子相乘的形式,并从小到大输出...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 84 阶乘的0
举报原因:
原因补充:

(最多只允许输入30个字)