站外题求助
  • 板块题目总版
  • 楼主10chen01
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/7/22 17:30
  • 上次更新2023/10/27 18:53:22
查看原帖
站外题求助
753280
10chen01楼主2022/7/22 17:30

RT,好像是一道二分的题目,我现在一点思路都没有,希望评论区的大佬能给点思路/代码

题目:

时间:1s   空间:32M
题目描述:
做到这里,你已经具有一定的编程经验了,假设你做了y道题,其中有x道题通过,那么正确率为x/y
假设你想要自己的正确率达到p/q,你最少还需要做多少个题?
p/q是最简分数形式
输入格式:
输入四个整数x,y,p,q
输出格式:
输出一个整数,如果不可能达到p/q,输出-1
样例输入:
7 14 3 8
样例输出:
10
约定:
0<=x<=y<=109;0<=p<=q<=109;y>0;q>0
2022/7/22 17:30
加载中...