某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。
数据范围:输入的正整数满足 1 \le n \le 100 \1≤n≤100
输入:
3 10 81 0
复制
输出:
1 5 40
说明:
样例 1 解释:用三个空瓶换一瓶汽水,剩一个空瓶无法继续交换 样例 2 解释:用九个空瓶换三瓶汽水,剩四个空瓶再用三个空瓶换一瓶汽水,剩两个空瓶,向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板
空瓶子数 | 可以喝到的汽水书 | 说明 |
1 |
0 | 只有1个空瓶是无法凑够3 |
2 | 1 | 借1凑3,还1 |
3 | 1 | 3换1,余1 |
4 | 2 | 3换1, 2借1凑3,余0 |