谷歌面试题：1024! 末尾有多少个0？
2012-03-23 21:50
405 查看
解答思路：
末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。
是5的倍数的数有： 1024 / 5 = 204个
是25的倍数的数有：1024 / 25 = 40个
是125的倍数的数有：1024 / 125 = 8个
是625的倍数的数有：1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。
也就是说1024! 末尾有253个0。
末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。
是5的倍数的数有： 1024 / 5 = 204个
是25的倍数的数有：1024 / 25 = 40个
是125的倍数的数有：1024 / 125 = 8个
是625的倍数的数有：1024 / 625 = 1个
所以1024! 中总共有204+40+8+1=253个因子5。
也就是说1024! 末尾有253个0。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 谷歌面试题：1024! 末尾有多少个0？
- 谷歌面试题1024!的末尾有多少个0
- 谷歌面试题：1024! 末尾有多少个0？
- 谷歌:1024!的末尾有多少个零
- 谷歌:1024!的末尾有多少个零
- 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？ - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- 如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！） - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- Java面试题:100的阶乘末尾有多少个零？
- 1024! 末尾有多少个0？
- Java面试题:100的阶乘末尾有多少个零？
- 一辆学校班车里面能装多少个高尔夫球？ Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题
- 1024! 末尾有多少个0？
- 1024! 末尾有多少个0
- 1024!末尾有多少个零
- 笔试题-（1）1024的阶层结果末尾有多少个0
- 1024! 末尾有多少个0？
- 1024! 末尾有多少个0？
- 要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ - Google, 谷歌,百度,baidu,阿里巴巴,alibaba,微软,华为,huawei面试题,
- 1024！末尾有多少个0
- 每日一道算法题：1024！末尾有多少个0？