Codeforces 807C - Success Rate(二分枚举)

题目链接：http://codeforces.com/problemset/problem/807/C

题目大意：给你T组数据，每组有x,y,p,q四个数，x/y是你当前提交正确率，让你求出最少需要再提交几次可以达到目标正确率p/q;

解题思路：假设提交B次，正确A次，那么可以得到（x+A）/(y+B)=p/q,可以推出x+A=k*p,y+B=k*q.那么A=k*p-x，B=K*q-y;

这样我们只需要二分枚举k，判断A,B是否满足（0<=A<=B）即可。

 #include<iostream>
 #include<cstdio>
 using namespace std;
 typedef long long LL;

 int main(){
     int T;
     cin>>T;
     while(T--){
         LL x,y,p,q;
         cin>>x>>y>>p>>q;
         LL l=,r=1e10,mid;
         LL ans=<<;
         while(l<=r){
             mid=(l+r)/;
             LL A=mid*p-x;
             LL B=mid*q-y;
             if(A>=&&B>=&&A<=B){//判断是否满足（0<=A<=B）
                 ans=min(ans,mid);
                 r=mid-;
             }
             else
                 l=mid+;
         }
         if(ans!=<<)
             cout<<ans*q-y<<endl;
         else
             cout<<"-1"<<endl;
     }
     return ;
 }