面试中的智力题及编程实践（二）

0. 大数阶乘末尾0的个数

• 数 5 的个数：

  def calc(n):
      result = 0
      while n > 0:
          n //= 5
          result += n
      return result
  

1. 小圆绕大圆旋转

两圆半径分别为 1cm、3cm，小圆绕大圆旋转一周，小圆自转了几周？
$$\frac{2\pi (r_1+r_2)}{2\pi r_1}=4$$
提示：考虑小圆圆心走过的距离。

2. 驴拉萝卜

一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜．已知驴一次性可驮1000根胡萝卜，但每走1公里又要吃掉1根胡萝卜．问：商人最多可卖出多少胡萝卜？

5x = 1000 ⇒ x = 200
3y = 1000 ⇒ y = 333.3
(3000 - 2000) - (1000-533.3) = 533.3

减2000，表示消耗在路上的，200 + 333.3 表示已经走过的路程。