【华为机试】汽水瓶

题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是 5 瓶，方法如下：先用 9 个空瓶子换3瓶汽水，喝掉 3 瓶满的，喝完以后 4 个空瓶子，用 3 个再换一瓶，喝掉这瓶满的，这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶，最多可以换多少瓶汽水喝？

数据范围：输入的正整数满足

注意：本题存在多组输入。
允许如题面所述向老板借汽水。
输入的 0 仅表示输入结束，并不用输出结果

输入描述:

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0
表示输入结束，你的程序不应当处理这一行。

输入例子1:

3
10
81
0

输出例子1:

1
5
40

例子说明1:

样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一瓶汽水喝完得三个空瓶换一瓶汽水还给老板

解题思路

解题思路

• 如果汽水瓶数目为1或者0，那么一瓶都喝不到
• 如果汽水瓶数目为2或者3，那么只能喝到一瓶
  如果为2，喝到一瓶后手里一个瓶子都没有了，没法继续循环下去
  如果为3，喝到一瓶后手里只剩一个瓶子，没法继续循环下去
• 如果汽水瓶数目大于3，每次耗费三个瓶子喝到一瓶，然后多了一个瓶子，即每一轮耗费两个瓶子

代码

# include <iostream>
using namespace std;
unsigned int sln(unsigned int N)
{
    if (N == 2 || N == 3)
    {
        return 1;
    }
    if (N <= 1)
    {
        return 0;
    }
    unsigned int Total = 0;
    while (N > 3)
    {
        N -= 2;
        Total++;
        if (N == 2)
        {
            Total++;
            N = 0;
        }
        if (N == 3)
        {
            Total++;
            N = 1;
        }
    }
    return Total;
}
int main()
{
    unsigned int N;
    while (cin >> N)
    {
        if (N == 0) break;
        cout << sln(N) << endl;
    }
    return 0;
}