[Acwing*] AcWing 1216. 饮料换购 思维

前言

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