《Cracking the Coding Interview》——第17章：普通题——题目3

2014-04-28 22:18

题目：计算N的阶乘尾巴上有多少个零？

解法：计算5的个数即可，因为2 * 5 = 10，2的个数肯定比5多。计算5的个数可以在对数时间内搞定。

代码：

 // 17.3 Count how many zeros are there in n!?
 // Count the number of 5s in n!.
 #include <cstdio>
 using namespace std;

 int countZero(int n)
 {
     int res = ;

     while (n > ) {
         res += n / ;
         n /= ;
     }

     return res;
 }

 int main()
 {
     int n;

     while (scanf("%d", &n) == ) {
         printf("%d\n", countZero(n));
     }

     return ;
 }