饮料换购--亏了惊了-CSDN博客

我一开的解法?，测试数据正确，但是运行就报错

#include<iostream>
#include<cstdio>
#include<cstring>
#include <stdio.h>
#include <iostream>
#include <cstdlib>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main (){
    int n,last;
    cin>>n;
    int duihuan=0;
    duihuan=n/3;
    last=n%3+duihuan;
    int sum;
    sum=n-n%3+duihuan;
    cout<<"duihuan"<<duihuan<<endl;
    cout<<"sum"<<sum<<endl;
    cout<<"last"<<last<<endl;
    while(last>3){
        duihuan=last/3;
        sum=sum+duihuan;
        if(duihuan>=3){
            last=last%3+duihuan;
        }
        else{
            last=duihuan;
        }
        cout<<"duihuan"<<duihuan<<endl;
        cout<<"sum"<<sum<<endl;
        cout<<"last"<<last<<endl;
    }
    cout<<sum+duihuan<<endl;
    return 0;
}
复制代码

说实话百思不得其解，觉得自己和正确解体的思路和步骤完全一致，没问题，后来仔细思考后，发现自己亏了，毕竟用两瓶慢慢的饮料➕一个瓶盖，换取了一瓶饮料，呵呵呵呵呵呵

【⚠️错误分析：】每次剩余（sum%3）的部分，一开始就需要算入总的sum中，然后再拿去归并到duihuan部分，因为即使是1、2瓶，你也是喝了，拿着瓶盖去进行兑换，而不是拿着满满的一瓶汽水去兑换一瓶

正确解法：

int main (){
    int n;
    int drinked=0;
    int bottleCap;
    int temp=0;
    cin>>n;
    drinked=n;
    bottleCap=n;
    while(bottleCap >=3)
    {
        temp=bottleCap/3;
        drinked=drinked+temp;
        bottleCap=bottleCap%3+temp;
    }
    
    cout<<drinked<<endl;
    return 0;
}
复制代码