汽水瓶变型题:饮料换购
本题关键点:尽可能不浪费手里的瓶盖,所以先全喝完,再用瓶盖一次一次的交换
#include<iostream>
using namespace std;
int n;
int main()
{
scanf("%d",&n);
int res = n;//先把手里n瓶全喝完
while(n >= 3)//把手里的n瓶,3瓶一换的执行循环
{
res += n/3;//喝掉n/3瓶
n = n/3 + n%3;//3瓶一换+换不成的瓶数
}
cout<<res;//一共喝了几瓶
return 0;
}