长沙理工大学第十二届ACM大赛 J 武藏牌牛奶促销

题目描述

武藏牌牛奶为了吸引顾客，推出优惠活动，可以使用x个空的瓶身，**或者**y个瓶盖，去商店换一瓶全新的武藏牌牛奶。注意，一瓶牛奶包含了瓶身和瓶盖。

现在小萌老师有a个空的瓶身和b个瓶盖，她想喝到尽可能多的牛奶，你知道她到底能喝到多少瓶完整的牛奶吗？

输入描述:

多组输入
每组数据第一行包含4个正整数x y a b(1<=x,y,a,b<=100)，意义见题目描述。

输出描述:

对于每组数据，输出一行，表示小萌老师最多能喝多少瓶完整的牛奶。如果能喝无数瓶，输出"INF"(不要输出引号)。

示例1

挺水的把。。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int x,y,a,b;
    while(~scanf("%d%d%d%d", &x,&y,&a,&b))
    {
        int ans = 0,flag = 0;
        if(x == 1 || y == 1)flag = 1;
        if(!flag)
        {
            while(a >= x || b >= y)
            {
                ans += a/x + b/y;
                int i = a,j = b;
                a = i%x + i/x + j/y;
                b = j%y + i/x + j/y;
                if(a >= i && b >= j)
                {
                    flag = 1;
                    break;
                }
            }
        }
        if(flag)
            printf("INF\n");
        else
            printf("%d\n",ans);
    }
    return 0;
}