【牛客】 编程题 华为真题 汽水瓶

一、 题目

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

二、解题

#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;
}