[语言月赛 202403] Qiu
题目描述
有 n n n 个球,其中有 k k k 个橙色的,剩下的是绿的,求至少需要增加几个绿球才能让橙球的占比小于等于 p q \dfrac{p}{q} qp。
如果总共有 a a a 个球, b b b 个橙球,那么橙球的占比是 b a \dfrac{b}{a} ab。
输入格式
输入一行四个整数 n , k , p , q n,k,p,q n,k,p,q。
输出格式
输出一行一个整数,表示答案。
样例 #1
样例输入 #1
3 3 5 6
样例输出 #1
1
样例 #2
样例输入 #2
3 2 5 6
样例输出 #2
0
提示
数据规模与约定
对于
30
%
30\%
30% 的数据,
q
=
1
q=1
q=1。
对于另外
30
%
30\%
30% 的数据,
k
=
0
k=0
k=0。
对于
100
%
100\%
100% 的数据,
1
≤
n
,
q
≤
1000
1 \leq n,q \leq 1000
1≤n,q≤1000,
0
≤
k
≤
1000
0 \leq k \leq 1000
0≤k≤1000,
0
≤
p
≤
q
0 \leq p \leq q
0≤p≤q。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容