某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?」答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶,最多可以換多少瓶汽水喝?
輸入描述:
輸入檔案最多包含10組測試資料,每個資料佔一行,僅包含乙個正整數n(1<=n<=100),表示小張手上的空汽水瓶數。n=0表示輸入結束,你的程式不應當處理這一行。
輸出描述:
對於每組測試資料,輸出一行,表示最多可以喝的汽水瓶數。如果一瓶也喝不到,輸出0。
示例:輸入310
810輸出1
540
def
water
(empty)
: count =
0while
(empty >=2)
: water = empty //
3 remain = empty %
3 count += water
empty = water + remain
if(empty ==2)
: count +=
1return count
return count
if __name__ ==
'__main__'
:list=[
] empty =
int(
input
("input:\n"))
while
(empty !=0)
:list
empty =
int(
input()
)print
("output:"
)for i in
list
: change = water(i)
print
(change)
遞迴:
def
digui
(m):
if m ==1:
return
0if m ==2:
return
1return digui(m //
3+ m %3)
+ m //
3
面試 面試題之汽水空瓶子問題
一 題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空 汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿 的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的...
面試 面試題之汽水空瓶子問題
一 題目描述 有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空 汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿 的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的...
特斯拉龍舌蘭酒快速賣光後,空瓶子被炒到1000美元
程式設計客棧 chinaz.com 11月9日 訊息 特斯拉在上週展示了它的品牌實力 上週特斯拉龍舌蘭酒在上線幾個小時之後就快速銷售一空。現在這瓶酒的標價已經是原價的好幾倍了。注 來自特斯拉官網 上週,特斯拉上架了一款龍舌蘭酒,名為tesla tequila,每瓶售價250美元。teslaquila...