饮料兑换问题

题目(来自牛客网)

口渴可乐公司近期推出了两种相同价格的新口味可乐，分别是香甜的蜂蜜可乐与温暖的生姜可乐!为了回馈一直以来爱好可乐的广大群众，在新产品上市的一个月内各家超商都有下列的优惠活动!

• 收集A 个蜂蜜可乐的空瓶子可兑换一瓶全新的生姜可乐

• 收集B 个生姜可乐的空瓶子可兑换一瓶全新的蜂蜜可乐

可鲁非常地喜欢喝可乐，但他身上的钱只能买N 瓶可乐。因此，他希望可以利用优惠活动来让自己喝到尽量多瓶的可乐。你能帮帮他吗?

输入描述:
输入的第一行有一个正整数T,1≤T≤100，代表测试资料的组数。
每一组测试资料有三个正整数 N, N<10000和A,B,1<A,B<100，各一个空白隔开。
输出描述:
每组测试数据输出一行，表示最多喝到的可乐瓶数
示例1
输入
3
10 5 5
11 3 5
20 50 60
输出
12
15
20

解题思路

1. 由于不知道n瓶可乐中一开始购买的两种可乐的数量，所以枚举所有的情况，范围为[0,n]。
2. 饮料兑换问题的话，就用一个循环来模拟兑换的过程，将一种空瓶子来兑换另一种可乐，加到总数中，另一种空瓶子数量也对应变化，再对空瓶子数量求余，直到两种可乐都无法兑换。

代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,a,b;
		cin>>n>>a>>b;
		int ans=0;
		for(int i=0;i<=n;i++)
		{
			int cnt=n;
			int x=i,y=n-i;//x为蜂蜜可乐，y为生姜可乐 
			while(x>=a||y>=b)
			{
				cnt+=x/a;
				y+=x/a;
				x=x%a;
				cnt+=y/b;
				x+=y/b;
				y=y%b;
			}
			ans=max(ans,cnt);
		}
		cout<<ans<<endl;
	}
	return 0;
}

总结

以后这种饮料兑换问题就老老实实模拟，做题的时候有点想多了。