題目鏈接：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-A，B=K*q-A;

　　　　　這樣我們只需要二分枚舉k，判斷A,B是否滿足（0<=A<=B）即可。

 1 #include<iostream>
 2 #include<cstdio> 
 3 using namespace
 
 std;
 4 typedef long long LL;
 5 
 6 int main(){
 7     int T;
 8     cin>>T;
 9     while(T--){
10         LL x,y,p,q;
11         cin>>x>>y>>p>>q;
12         LL l=0,r=1e10,mid;
13         LL ans=1<<30;
14         while(l<=r){
15             mid=(l+r)/2; 
16             LL A=mid*p-x;
 
17             LL B=mid*q-y;
18             if(A>=0&&B>=0&&A<=B){//判斷是否滿足（0<=A<=B） 
19                 ans=min(ans,mid);
20                 r=mid-1;
21             } 
22             else
23                 l=mid+1;
24         }
25         if(ans!=1<<30)
26             cout<<ans*q-y<<endl; 
 
27         else
28             cout<<"-1"<<endl;
29     }
30     return 0;
31 }

Codeforces 807C - Success Rate