您的位置:首页 > 其它

ZOJ 2022题解,起初此题纠结了很久。方法没有用对,后经大牛指点恍然大悟,原来就是求1到N有多少是5的倍数,再求25的倍数,125的倍数如此循环。

2011-09-07 21:09 435 查看
#include <stdio.h>

int main()
{
long n, ncases, sum;

while(scanf("%ld", &ncases) != EOF)
{
while(ncases--)
{
sum = 0;
scanf("%ld", &n);
while ( n/5 )
{
sum +=  n/5;
n /= 5;//整除后就可以计算有多少个5^2,5^3等等。
}
printf("%d\n",sum);
}
}
return 0;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐