经典面试题

谷歌面试题：1024! 末尾有多少个0？

末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。

是5的倍数的数有： 1024 / 5 = 204个;对于25,50这些数据统计一次,但实际的是包含两个5
是25的倍数的数有：1024 / 25 = 40个;本来两次, /5统计了一次,这里在统计一次
是125的倍数的数有：1024 / 125 = 8个;本来统计三次,/5,/25统计了两次,这里在统计一次
是625的倍数的数有：1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。

也就是说1024! 末尾有253个0。

int CountZero(int num) {
    int total = 0;

    while (num > 5) {
        num = (num - (num % 5)) / 5;
        total += num;
    }
    return total;
}

参考:

• http://www.cnblogs.com/liu-jun/archive/2012/04/24/2468664.html