hdu1124

来源:互联网 发布:利用php漏洞进行提权 编辑:程序博客网 时间:2024/06/04 23:19

题意:求N!中末尾0的个数;
思路:求出5的个数,即一个5就可以增加一个0;
代码:

#include<stdio.h>int main(){    int t;    scanf("%d",&t);    while(t--)    {        int n,i,s=0;        scanf("%d",&n);        for(i=5;i<=n;i=i*5)        {            s=s+n/i;        }        printf("%d\n",s);    }}
0 0
原创粉丝点击