#B1174. 汽水瓶
汽水瓶
【题目描述】
某商店规定, 个空汽水瓶可以兑换 瓶汽水。小明喝完汽水后会得到一个空瓶。
当手中剩下 个空瓶时,小明可以向老板借 瓶汽水,喝完后会得到第 个空瓶。随后他用这 个空瓶兑换 瓶汽水,并把这瓶汽水还给老板。
给定小明手中的空瓶数,求他最多可以喝多少瓶汽水。
【输入描述】
输入包含多组数据,每行一个正整数 ,表示小明手中的空瓶数。
输入 表示结束,最后一行的 不需要处理。
保证:
- ;
- 除结束标志外,每行输入均为正整数。
【输出描述】
对于每组数据输出一行,表示最多可以喝的汽水瓶数。
如果一瓶汽水也无法喝到,则输出 。
【样例 1】
【样例 1 输入】
3
10
81
0
【样例 1 输出】
1
5
40
【样例 1 解释】
个空瓶可以兑换 瓶; 个空瓶先兑换 瓶,再利用剩余空瓶和借瓶规则再兑换 瓶,因此最多可以喝 瓶。
【样例 2】
【样例 2 输入】
1
2
4
0
【样例 2 输出】
0
1
2