1072 問題 D: 汽水瓶
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 22294 解決: 10878
題目描述
有這樣一道智力題：“某商店規(guī)定：三個(gè)空汽水瓶可以換一瓶汽水。小張手上有十個(gè)空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個(gè)空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以后4個(gè)空瓶子，用3個(gè)再換一瓶，喝掉這瓶滿的，這時(shí)候剩2個(gè)空瓶子。然后你讓老板先借給你一瓶汽水，喝掉這瓶滿的，喝完以后用3個(gè)空瓶子換一瓶滿的還給老板。如果小張手上有n個(gè)空汽水瓶，最多可以換多少瓶汽水喝？
輸入
輸入文件最多包含10組測試數(shù)據(jù)，每個(gè)數(shù)據(jù)占一行，僅包含一個(gè)正整數(shù)n（1<=n<=100），表示小張手上的空汽水瓶數(shù)。n=0表示輸入結(jié)束，你的程序不應(yīng)當(dāng)處理這一行。
輸出
對于每組測試數(shù)據(jù)，輸出一行，表示最多可以喝的汽水瓶數(shù)。如果一瓶也喝不到，輸出0。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情