可乐的兑换

链接：https://ac.nowcoder.com/acm/contest/11210/E
来源：牛客网

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

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

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

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

输入描述:

输入的第一行有一个正整数 T,1≤T≤100，代表测试资料的组数。
每一组测试资料有三个正整数 N<10000 和 A,B,1<A,B<100各一个空白隔开。

输出描述:

每组测试数据输出一行，表示最多喝到的可乐瓶数

示例1

输入

复制 3 10 5 5 11 3 5 20 50 60

3
10 5 5
11 3 5
20 50 60

输出

复制 12 15 20

12
15
20

这个题数据范围很小，所以只需要枚举一下就行：

#include<iostream>
#include<algorithm>
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 c1=i,c2=n-i;
            int ma=c1+c2;
            while(c1>=a||c2>=b){
                if(c1>=a){
                    c2+=c1/a;
                    ma+=c1/a;
                    c1%=a;
                }
                if(c2>=b){
                    c1+=c2/b;
                    ma+=c2/b;
                    c2%=b;
                }
            }
            ans=max(ans,ma);
        }
        cout<<ans<<endl;
    }
}