前言
Gzm在不翻题解的情况下,5分钟之内做出了此题
Gzm大进步 !
思路
因为数据范围很小,我们可以直接枚举做
枚举需要记录的量呢?
剩 下 + 已 经 喝 的 剩下+已经喝的 剩下+已经喝的
然后对于每次瓶盖的兑换,我们都 v a l u e % = 3 value\%=3 value%=3 表示剩下的瓶盖
CODE
void solve()
{
cin>>n;
int value = 0 ;
int num = 0;
while(n)
{
num+=n;
value += n%3;
n = n/3 + value/3;
value%=3;
//if()
}
cout<<num<<endl;
}