2820 - 串串火锅店-东方博宜OJ

题目描述

东方博宜串串火锅店盛大开业，老板为了吸引顾客，推出一系列的优惠活动，活动规定：每三根串串签子可以换一根肉串。

现在小胡有 $10$ 根串串签子，那么他最多可以换来 $5$ 根肉串。

他的方案是：先把 $9$ 根串串签子换来 $3$ 根肉串，吃完以后还剩 $4$ 根串串签子，用 $3$ 根再换一串，吃完后还剩 $2$ 根串串签子。然后和邻桌顾客借一根串串签子，用来换回一串肉串，吃完后再把签子还给邻桌顾客。

那么如果小胡有 $n$ 根串串签子，最多可以换来几根肉串？

输入

输入包含多个测试数据（最多不超过 $1000$ 个），每个数据占一行，仅包含一个正整数 $n$ ，（ $1$ $\leq$ $n$ $\leq$ $10^{9}$ ），表示小胡手上的空串串签子数量， $n$ 等于 $0$ 表示输入结束，你的程序不需要处理这一行。

输出

对于每个测试数据，输出一行，表示最多可以换回的肉串数量，如果一根肉串也换不回来，输出 $0$ 。

样例

3
10
0

1
5

说明

【数据说明】

对于 $10\%$ 的测试数据，每组数据的所有 $n$ 均是 $1$ $\leq$ $n$ $\leq$ $10$ ；

对于 $20\%$ 的测试数据，每组数据的所有 $n$ 均是 $1$ $\leq$ $n$ $\leq$ $20$ ；

对于 $100\%$ 的测试数据，每组数据的所有 $n$ 均是 $1$ $\leq$ $n$ $\leq$ $10^{9}$ ；

标签

题目参数

上一题下一题