题解 | #汽水瓶#

using namespace std;

int wantdrink(int num){
    if (num == 1){
        return 0;
    }
    if (num == 2){
        return 1;
    }
    int mybottle;
    mybottle = num/3 + (num-3*(num/3));
    //当前可以兑换最多的空瓶
    return num/3+wantdrink(mybottle);
}

int main() {
    int num;
    while (cin >> num){
        if (num == 0){
            break;
        }
        cout << wantdrink(num) << endl;
    }
    return 0;
}

递归，目标是空瓶

• 1、读取初始瓶子（注意输入0后break）
• 2、在自写方法内创建新变量接收剩余空瓶
• 这里由于剩余空瓶可能还可以交换新饮料，即套用递归
• 3、可以交换的空瓶为 "num/3 + wantdrink(mybottle)"
• 其中num/3是当前可以喝到的，wantdrink(mybottle)是下一轮可以喝到的，按照轮计算就比较清晰。
• 4、最后递归闭环处理，根据例子知道两瓶还可以借一瓶子（我是老板我就不会借，哼），因此还剩两瓶的时候可以再加一瓶，即return1