華爲OJ中級題-汽水瓶

有這樣一道智力題：「某商店規定：三個空汽水瓶能夠換一瓶汽水。小張手上有十個空汽水瓶，她最多能夠換多少瓶汽水喝？」答案是5瓶，方法以下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完之後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候剩2個空瓶子。而後你讓老闆先借給你一瓶汽水，喝掉這瓶滿的，喝完之後用3個空瓶子換一瓶滿的還給老闆。若是小張手上有n個空汽水瓶，最多能夠換多少瓶汽水喝？spa //m==2

>>阅读原文<<