回分類題庫
d076: 2009 SIG Winter H - 可樂的胖達(誤)
出處:

Difficulity : 1
Accepted : 134 Times | Submit :366 Times | Clicks : 2824
Accepted : 122 Users | Submit : 130 Users | Accepted rate : 94%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2009-02-20 00:47

Content :

有一天走在濕滑步道上的胖達,看到了一間舒服人便利商店的促銷活動!

"每三罐舒服可樂的空瓶,可以換一罐全新的舒服可樂!"

驚為天人的胖達決定買幾罐舒服可樂 (那就當買了N罐吧),並且想研究一下怎樣能夠換到最多的可樂。

 

下面這張圖秀出了當N=8時,兩種不同換可樂的方法。
方法一是標準的方法,喝完八罐可樂以後有八個空瓶,拿其中六罐去換兩瓶可樂,再把它喝完以後會有四個空瓶,又可以再換一罐,最後剩下一個空瓶。這時候胖達總共喝了 8+2+1=11 罐可樂。
 
但是帥氣聰明冰雪美麗的胖達眉頭一皺,表示案情並不單純,可以換更多阿!
假設胖達跟他的室友囧弟借了一個空瓶來,這樣八罐可樂喝完以後,會有九個空瓶,可以再換三罐。
而這三罐喝完以後又可以再換一罐,最後剩下一個空瓶,剛好可以還給囧弟。而胖達這樣喝了8+3+1=12 罐可樂。
 
 

Input :

每一行都是一筆測資,是一個正整數 N ( 1 <= N <= 200 ) 。

Output :

每一個測試都要輸出胖達最多可以喝多少可樂,當然胖達可以跟別人借不等數量的瓶子,只要最後剩下的瓶子足以還給別人即可。(還記得瓶子如果被老闆收走就不是自己的了!!)

Sample Input :

8

Sample Output :

12

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
8040. david942j (2 ms , 376KB)
89485. oop104701033 (6 ms , 366KB)
76619. alun0922 (6 ms , 358KB)
74861. h7362tw (6 ms , 364KB)
47382. YO (6 ms , 360KB)
54405. ag100 (2 ms , 220KB)
37886. cp100703014 (2 ms , 216KB)
37542. cp100703029 (2 ms , 216KB)
37529. cp100703035 (2 ms , 224KB)
37519. cp100703037 (2 ms , 218KB)
50579. nwgs524513cja (118 ms , 208KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡