hdu 1124

时间:2014-04-29 21:09:41   收藏:0   阅读:346
bubuko.com,布布扣
题意:求N!中末尾0的个数  其实就是5的个数 因为2*5=10 肯定n中2的个数比5的个数多
#include<iostream> using namespace std; int main() { int n; int t,d; int sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d",&n); sum=n/5;n=sum; while(n/5!=0) { sum+=n/5; n=n/5; } printf("%d\n",sum); } return 0; }
bubuko.com,布布扣

 

hdu 1124,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!