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 阶乘的0 84 (简单数学转换)

阶乘的0 时间限制:3000 ms  |           内存限制:65535 KB 难度:3 描述 计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的...
  • yanghui07216
  • yanghui07216
  • 2015年11月12日 19:45
  • 222

NYOJ——84 阶乘的0

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

nyoj 84 阶乘的0

阶乘的0 时间限制:3000 ms  |           内存限制:65535 KB 难度:3 描述 计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的...
  • u010801915
  • u010801915
  • 2013年11月17日 18:43
  • 284

NYOJ 84 阶乘的0

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

阶乘的0(nyoj 84)

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

NYOJ 84 阶乘的0

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

nyoj 84 阶乘的0

时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 计算n!的十进制表示最后有多少个0输入 第一行输入一个整数N表示测试数据的组数(1...
  • qq_32650831
  • qq_32650831
  • 2016年05月01日 16:41
  • 184

nyoj84 阶乘的0

阶乘的0 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述计算n!的十进制表示最后有多少个0 输入 第一行输入一个整数N表示测试数据的组数(1...
  • u013238646
  • u013238646
  • 2014年10月16日 17:37
  • 608

NYOJ 84 阶乘的0的个数

阶乘的0的个数
  • lianbanguomao
  • lianbanguomao
  • 2015年07月20日 17:06
  • 219

NYOJ 84 阶乘的0 解题报告

阶乘的0 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一...
  • imudges_Zy
  • imudges_Zy
  • 2015年04月11日 19:15
  • 367
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 84 阶乘的0
举报原因:
原因补充:

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