Codeforces Round #412 C. Success Rate (数论)
来源:互联网 发布:蓝月传奇轮回系统数据 编辑:程序博客网 时间:2024/06/08 08:42
参考http://blog.csdn.net/dormousenone/article/details/71404361
题意记 AC 率为当前 AC 提交的数量 x / 总提交量 y 。已知最喜欢的 AC 率为 p/q (pq∈[0,1]) 。 求最少在提交多少题(AC or NOT)能恰好达到 AC 率为 p/q 。
分析;这个地方要推公式比较好,也有别人的方法是用二分http://blog.csdn.net/mengxiang000000/article/details/71406203
记得要从第二的的不等式中推出方程。。
#include<bits/stdc++.h>using namespace std;long long x, y, p, q;int main(){ int T; scanf("%d",&T); while(T--) { cin>>x>>y>>p>>q; if(p==q){ printf("%d\n", x==y?0:-1); continue; } if(p==0){ printf("%d\n", x==0?0:-1); continue; } long long GCD = __gcd(p, q); p /= GCD, q /= GCD; long long n = max(ceil(x*1.0/p), ceil((y-x)*1.0/(q-p))); printf("%I64d\n", n*q-y); }}
阅读全文
0 0
- Codeforces Round #412 C. Success Rate (数论)
- Codeforces Round #412 C. Success Rate (数论)
- Codeforces Round#412 C Success Rate
- Codeforces Round #412 C. Success Rate (二分查找)
- codeforces 807C Success Rate 数论
- C. Success Rate 数论
- C. Success Rate (codeforces)
- Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) C. Success Rate(数学,二分)
- codeforces #412 div2 C Success Rate(二分查找)
- cf 412 C. Success Rate
- CF Round #412( Div.2) Success Rate
- Codeforces 807C Success Rate 二分
- codeforces round # 412 c(数论)
- Success Rate CodeForces
- Success Rate CodeForces
- Codeforces807 C. Success Rate
- Codeforces 807C Success Rate【二分+数学思维】
- CodeFroces 412.C Success Rate
- ABAP EVENT 事件
- 为什么神经网络现在这么火
- HBase坑三java代码进行操作报错hbase Caused by: java.net.ConnectException: Connection refused: no further inform
- 数字在排序数组中出现的次数
- jxl解析excel表格
- Codeforces Round #412 C. Success Rate (数论)
- C# List和SortedList简介
- 使用下拉列表框进行多选
- HDU2087(KMP算法模板题)
- Android
- CSS 元素内容会超出容器理解baseline
- 用maven启动tomcat时报A child container failed during start
- Office2010激活工具(Office 2010 Toolkit)激活
- ABAP ONF4 事件 查找表