ZOJ 3948 - Marjar Cola

让我回想起了小学的时候，空瓶换饮料还能向别人借一个空瓶喝了再还回去的神奇问题……

开始时思考，特判一下a=1或者b=1的情况为INF就可以了，然后发现2 2 1 2这样的样例也是能够喝到无穷多瓶饮料的。

所以干脆直接做循环，每次循环模拟换了饮料然后喝掉的情形，如果发现喝完空瓶子不减少或者瓶盖子不减少，那显然是能喝不知道多少瓶饮料了，就直接输出INF。

#include<cstdio>
int x,y,a,b,cnt;
bool flag;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d",&x,&y,&a,&b);//x空瓶 or y瓶盖换满瓶 ; 现有a空瓶，b瓶盖 
        cnt=0;
        flag=1;
        while(a>=x || b>=y)
        {
            int now_a=a,now_b=b;
            if(a>=x)
            {
                int c=a/x;
                a=a%x+c;
                b+=c;
                cnt+=c;
            }
            if(b>=y)
            {
                int c=b/y;
                b=b%y+c;
                a+=c;
                cnt+=c;
            }
            if(a>=now_a && b>=now_b)
            {
                printf("INF\n");
                flag=0;
                break;
            }
        }
        if(flag) printf("%d\n",cnt);
    }
}