饮料兑换问题

题目(来自牛客网)

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

• 收集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;
}

总结

以后这种饮料兑换问题就老老实实模拟,做题的时候有点想多了。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值