摘要: 这是一篇翻译练习,涉及的语法单词什么的其实很简单。原文地址:http://www.zhihua-lai.com/acm/how-many-zeros-at-the-end-of-1024/正文: 这是来自谷歌的面试题,难度是入门级。 问题是,在1024!的数值结果中(即1*2*3*4*……*1024),有多少个零。 第一个想法是用数组计算结果来暴力破解(标准数据类型不能操作这么大的数)。然而,这是非常低效的办法,因为我们并不真的关心最后的数字。分配数组是在浪费时间和空间。 第二个想法是对除数因子2和5进行计数。每一个0都由10产生,而10又由2和5组成。因子2的数量远大于5,因此,我们... 阅读全文
posted @ 2012-08-22 17:14 findingsea 阅读(442) 评论(1) 推荐(0) 编辑