题目(来自牛客网)
口渴可乐公司近期推出了两种相同价格的新口味可乐，分别是香甜的蜂蜜可乐与温暖的生姜可乐!为了回馈一直以来爱好可乐的广大群众，在新产品上市的一个月内各家超商都有下列的优惠活动!
• 收集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
解题思路
- 由于不知道n瓶可乐中一开始购买的两种可乐的数量，所以枚举所有的情况，范围为[0,n]。
- 饮料兑换问题的话，就用一个循环来模拟兑换的过程，将一种空瓶子来兑换另一种可乐，加到总数中，另一种空瓶子数量也对应变化，再对空瓶子数量求余，直到两种可乐都无法兑换。‘
代码
#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;
}
总结
以后这种饮料兑换问题就老老实实模拟，做题的时候有点想多了。
标签：瓶子,cnt,生姜,int,问题,饮料,兑换,可乐 来源： https://blog.csdn.net/weixin_45644869/article/details/116903656
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。