n803.
11877 - The Coco-Cola Store
Content
從前，有一家特別的可口可樂商店。如果你把三個空瓶子退還給商店，你將得到一瓶滿滿的可口可樂可以喝。如果你手上有 n 個空瓶子，你最多可以喝到多少瓶可口可樂？
提示： 讓我告訴你如何用 10 個空瓶喝到 5 瓶滿瓶可口可樂：用 9 個空瓶換取 3 瓶滿瓶，喝掉它們得到 3 個空瓶，然後再次用這些空瓶換取一瓶滿瓶。現在你有 2 個空瓶，向店裡借一個空瓶，再換取一瓶滿瓶。喝掉它，最後將這個空瓶還給店裡。
Input
每個案例包含一行整數 n (1 ≤ n ≤ 100)。輸入以 n = 0 結束，此數值不需處理。
Output
對於每個測試案例，輸出你可以喝到的滿瓶可口可樂的數量。
Sample Input
#1
3 10 81 0
Sample Output
#1
1 5 40
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 41242 |
|
n803 | 346 | 2024-07-14 09:12 |