http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2500&cid=1122

来源:互联网 发布:游戏挂机软件 编辑:程序博客网 时间:2024/05/21 11:45
Time Limit: 1000MS Memory limit: 65536K 题目描述计算整数n!(n的阶乘)末尾有多少个0。输入 第一行输入一个数T代表测试数据个数(T<=20)。接下来T行每行1个数代表n(0<=n< 2^31)。输出对于每个测试数据输n!末尾有多少个0,每行输出一个结果。示例输入31510示例输出012

 

#include<stdio.h>int main(){    int test;    scanf("%d",&test);    while(test--)    {        int i;        scanf("%d",&i);        int count = 0;        while (i!=0)        {            count += i/5;            i=i/5;        }        printf("%d\n",count);    }    return 0;}