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=;
         flag=;
         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=;
                 break;
             }
         }
         if(flag) printf("%d\n",cnt);
     }
 }