您的位置:首頁>正文

常見Java問題答疑及筆試題(十七)——華為研發工程師筆試題

有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。 小張手上有十個空汽水瓶, 她最多可以換多少瓶汽水喝?”答案是5瓶, 方法如下:先用9個空瓶子換3瓶汽水, 喝掉3瓶滿的, 喝完以後4個空瓶子, 用3個再換一瓶, 喝掉這瓶滿的, 這時候剩2個空瓶子。 然後你讓老闆先借給你一瓶汽水, 喝掉這瓶滿的, 喝完以後用3個空瓶子換一瓶滿的還給老闆。 如果小張手上有n個空汽水瓶, 最多可以換多少瓶汽水喝?

輸入描述:

輸入檔最多包含10組測試資料, 每個資料占一行, 僅包含一個正整數n(1

輸出描述:

對於每組測試資料,

輸出一行, 表示最多可以喝的汽水瓶數。 如果一瓶也喝不到, 輸出0。

輸入例子:

3

10

81

0

輸出例子:

1

5

40

代碼如下:

同類文章
Next Article
喜欢就按个赞吧!!!
点击关闭提示