练习专区

今天的一小步就是明天的一大步
Problem 1799 空瓶换酒
Accepted: 6   Total Submit: 27
Time Limit: 1000ms   Memory Limit: 30720KB
Description
某商店中4个空啤酒瓶可以换1瓶啤酒。现在你手上有N个空啤酒瓶,请问你最多能够喝到几瓶啤酒? 比如给你10个空啤酒瓶,你最多可以喝到3瓶啤酒。啤酒喝完后,空瓶可以马上兑换;同时,在你手上的空瓶足以赊欠的情况下,可以先商店赊欠啤酒以达到最大化。比如,如果你手上有3个空瓶,则可以向商店先赊欠1瓶啤酒,等啤酒喝完后凑成4个空瓶来还这瓶赊欠的啤酒。而如果手上只有2瓶啤酒,则不能赊欠到啤酒。
Input
输入有多组,每组一个正整数N,表示你手上现有的空啤酒瓶数目。当输入的N为0时结束输入。
Output
输出你最多能够喝到的啤酒数目。
Sample Input
10
15
0
Sample Output
3
5
Hint
提交     返回