d189. 11150 - Cola
標籤 :
通過比率 : 4265人/4538人 ( 94% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

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


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

輸入說明

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

輸出說明

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

範例輸入 #1
8
9
範例輸出 #1
12
13
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :

Lucky 貓 英 中 ★★

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24624 Pikachpika12 ... (10708許銘宸) d189
公式
4785 2021-03-11 17:28
17228 ufve0704 (爬 我爬 我爬爬爬 有排行榜這...) d189
這比c079簡單
3985 2019-03-30 10:13