C/C++编程学习 - 第8周 ⑤ 喝酒

题目链接

题目描述

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 3 个空瓶可以换一瓶，4 个瓶盖也可以换一瓶酒。

王大钉觉得太合算了，决定多买，现在他手里的钱可以买 N 瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？

输入格式：

输入第一行是一个正整数 T，代表测试样例的数量，0<T≤100。

接下来有 T 行，每行输入一个整数 N，代表一开始所购买的啤酒数量，0≤N<1000000。

输出格式：

对应每组数据，输出一个结果，即通过活动兑换后，总共能喝到的啤酒数。

Sample Input

3
1
2
10

Sample Output

1
2
22

思路

挺有意思的一道题， 3 个空瓶可以换一瓶酒，4 个瓶盖也可以换一瓶酒，我们可以定义两个cnt变量，用来计数空瓶的数量和瓶盖的数量，用while循环模拟喝酒换酒的过程，具体操作可以看代码。当然也可以手算公式进行求解，时间复杂度会大大降低。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    
    
	int t, n, sum, cnt1, cnt2;
	while(cin >> t)
	{
    
    
		while(t--)
		{
    
    
			cin >> n;
			sum = n;
			cnt1 = n;
			cnt2 = n;
			while(cnt1 >= 3 || cnt2 >= 4)
			{
    
    
				if(cnt1 >= 3)
				{
    
    
					sum += cnt1 / 3;
					cnt2 += cnt1 / 3;
					cnt1 = cnt1 / 3 + cnt1 % 3;
				}
				if(cnt2 >= 4)
				{
    
    
					sum += cnt2 / 4;
					cnt1 += cnt2 / 4;
					cnt2 = cnt2 / 4 + cnt2 % 4;
				}
			}
			cout << sum << endl;
		}
	}
	return 0;
}