d189. 11150 - Cola
Tags :
Accepted rate : 3238人/3446人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-10-19 10:21

Content

你在便利商店看到一個這樣的宣傳單: "3瓶空可樂罐換一瓶可樂"

現在你決定在便利商店買一些可樂(就說N瓶好了), 你想知道你最多可以喝到多少瓶

下面的圖形說明的當 N=8 時候的情況. 方法一是標準的做法: 在你喝了 8 瓶可樂之後, 你有 8 個空罐子, 把其中 6 瓶空罐子換成 2 瓶新的, 喝完之後你就有 4 瓶空罐子, 然後你又可以拿 3 瓶換 1 瓶新的, 最後, 你只有 2 個空罐子, 所以你再也不能再換新的可樂了. 所以你總共可以喝到 8 + 2 + 1 = 11 瓶可樂.

可是其實你有一個更好的方法! 在第二種方法裡面, 你可以先和你的朋友(或者是店員??)借一個空罐子, 然後你就可以喝到 8 + 3 + 1 = 12 瓶可樂! 當然, 你最後要把 1 瓶空罐子還給你的朋友.


請記得: 喝太多可樂對身體不好喔!

Input

輸入有好幾組資料,每一組一行, 每一行有一個正整數 N (1 <= N <= 200)。

Output

對於每組輸入,輸出你最多可以喝到幾瓶可樂。你可以和你的朋友借一些空罐子,但是請記得還給他一樣數量的空罐子。

Sample Input #1
8
9
Sample Output #1
12
13
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :

Lucky 貓 英 中 ★★

Tags:
出處:
UVa11150 [管理者: snail(蝸牛) ]


ID User Problem Subject Hit Post Date
28319 11030067@mai...(和平110級鄧雨珊) d189
CPP
1271 2021-11-28 18:31
24624 Pikachpika12...(YT妙蛙宸) d189
公式
2512 2021-03-11 17:28
23196 leo931101(℗™§⁕⁂‱⁇‽⁜௹﷼₯ɸʬ) d189
69
1630 2020-10-29 08:47
17228 ufve0704(爬 我爬 我爬爬爬 有排行榜這...) d189
這比c079簡單
2793 2019-03-30 10:13