#929. 可口可乐

    传统题 1000ms 256MiB

可口可乐

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

便利店给出以下的优惠:“每3个空瓶可以换1瓶可口可乐。”

现在,您准备从便利店买一些可口可乐(N瓶),您想知道您最多可以从便利店拿到多少瓶可口可乐。下图给出N=8的情况。方法是:喝完8瓶可乐之后,您有8个空瓶;您用6只空瓶去换,得到了2瓶新的可口可乐;喝完后您有4个空瓶子,因此您用3个空瓶又换了一瓶新的可乐。最后,您手上有2只空瓶,所以您不能再去换到新的可乐了。因此,您一共获得8+2+1 =11瓶可乐。


image

输入

输入文件中有一个整数,这个整数不超过30000。

输出

输出文件中仅有一个数,表示您可以喝到的最多可乐,你不可以向别人借空瓶子。

样例输入

8

样例输出

11

信息学基础班寒假练习02

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-1-25 20:00
结束于
2024-3-7 12:00
持续时间
1000 小时
主持人
参赛人数
34