【題目鏈接】:http://codeforces.com/contest/807/problem/C

【題意】

給你4個數字
x y p q
要求讓你求最小的非負整數b;
使得
(x+a)/(y+b)==p/q
同時a為一個整數且0<=a<=b

【題解】

/*(x+a)/(y+b)==p/q;則x+a=npy+b=nq(以上結論只在p和q是互質的情況下有效,當然題目有說p和q互質)a=np-xb=nq-ya<=b因為p<q所以n越大b會越大;又p和q都大于等于0,所以n越大,a和b都是不下降的二分n */

【Number Of WA】

3

【完整代碼】

#include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(i,a,b) for (int i = a;i >= b;i--) #define mp make_pair #define pb push_back #define fi first #define se second #define ms(x,y) memset(x,y,sizeof x)typedef pair<int,int> pii; typedef pair<LL,LL> pll;const int dx[9] = {0,1,-1,0,0,-1,-1,1,1}; const int dy[9] = {0,0,0,-1,1,-1,1,-1,1}; const double pi = acos(-1.0); const int N = 110;int t; LL x,y,p,q;int main() {//freopen("F:\\rush.txt","r",stdin);ios::sync_with_stdio(false),cin.tie(0);//scanf,puts,printf not usecin >> t;while (t--){cin >> x >> y >> p >> q;LL l = 0,r = 1e9,ans = -1;while (l<=r){LL mid = (l+r)>>1;LL a=mid*p-x,b=mid*q-y;if (a>=0 && b>=0 && a<=b){ans = mid;r = mid-1;}elsel = mid+1;}if (ans==-1)cout <<-1<<endl;elsecout <<ans*q-y<<endl;}return 0; }

轉載于:https://www.cnblogs.com/AWCXV/p/7626335.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【codeforces 807C】Success Rate的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。