【牛客】[编程题]汽水瓶C++

1.题目描述

链接https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f

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

2.思路解析

1. 主函数中需要进行循环输入，然后在打印数据
2. Count这函数是徐要注意空瓶的转换
3. 还有ret返回值的加等
4. 还要注意瓶子数为1,2 时的特殊情况

3.代买实现

#include <iostream>
using namespace std;

int Count(int n)
{
    // 空瓶的个数
    int empty = n;
    // 返回喝的汽水数
    int ret = 0;
    while(empty)
    {
        // 一个瓶子直接退出循环
        if(empty == 1)
            break;
        // 两个的话ret+1然后退出循环
        if(empty == 2)
        {
            ret += 1;
            break;
        }
        // value代表每次喝的汽水数
        int value = empty / 3;
        // 加上每次喝的汽水数
        ret += value;
        // 这两个是将空瓶的个数计数
        empty %= 3;
        empty += value;
    }
    return ret;
}

int main()
{
    int n = 0;
    // 循环输入遍历
    while(cin >> n)
    {
        cout << Count(n) << endl;
    }
    return 0;
}