/*Author:yzm求階乘末尾0的個數(shù)因式分解，有多少對2和5，末尾就有多少個0而總是2多5少，所以5的個數(shù)決定了0的個數(shù)進位思想：先看有多少個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; }

?

總結(jié)

以上是生活随笔為你收集整理的pku1401 Factorial 计算n！末尾有几个0？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。