pku1401 Factorial 计算n！末尾有几个0？

/*Author:yzm求阶乘末尾0的个数因式分解，有多少对2和5，末尾就有多少个0而总是2多5少，所以5的个数决定了0的个数进位思想：先看有多少个5 （v除以5）再看有多少个25 （v再除以5）再看有多少个125（v再除以5）……（类似于筛法） */ #include <cstdio>int main() {int n, v, cnt;scanf("%d", &n);while(n --){scanf("%d", &v);cnt = 0;while(v > 0){ v /= 5;cnt += v;}printf("%d\n", cnt);}return 0; }

 

总结

以上是生活随笔为你收集整理的pku1401 Factorial 计算n！末尾有几个0？的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。