饮料换购--亏了惊了

160 阅读1分钟

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

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