hi.Qiu

[语言月赛 202403] Qiu

题目描述

有 $n$ 个球，其中有 $k$ 个橙色的，剩下的是绿的，求至少需要增加几个绿球才能让橙球的占比小于等于 $\frac{p}{q}$。

如果总共有 $a$ 个球，$b$ 个橙球，那么橙球的占比是 $\frac{b}{a}$。

输入格式

输入一行四个整数 $n,k,p,q$。

输出格式

输出一行一个整数，表示答案。

样例 #1

样例输入 #1

3 3 5 6

样例输出 #1

1

样例 #2

样例输入 #2

3 2 5 6

样例输出 #2

0

提示说明

数据规模与约定

对于 $30\%$ 的数据，$q=1$。
对于另外 $30\%$ 的数据，$k=0$。
对于 $100\%$ 的数据，$1\le n,q\le 1000$，$0\le k\le 1000$，$0\le p\le q$。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main()
{
    ll n,k,p,q;
    cin>>n>>k>>p>>q;

    ll op;
    for(ll i=0;;i++)
    {
        double res=1.0*k/(n+i);
        double ans=1.0*p/q;
        if(res<=ans)
        {
            op=i;
            break;
        }
    }

    cout<<op<<endl;
    return 0;
}