您的位置：首页 > 其它

hdu 1124 数学

2013-08-18 16:27 274 查看
题意是求N！末尾有几个零。

因为2 * 5 能产生0，而2的个数总是比5多 所以只需求因子5的个数。

先求有多少个5的倍数 然后5*5的倍数 然后5*5*5的倍数。。。。。。

AC代码如下：

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
__int64 sum, N, temp;
int T;
cin >> T;
while( T-- ){
cin >> N;
sum = 0;
temp = N / 5;
while( temp != 0 ){
sum += temp;
temp /= 5;
}
printf( "%I64d\n", sum );
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航