[语言月赛 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考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
72
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
