学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
第 i 个设备每秒消耗 ai 个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数,在 k 秒内消耗的能量均为 k×ai 单位。在开始的时候第 i 个设备里存储着 bi 个单位能量。
同时 kotori 又有一个可以给任意一个设备充电的充电宝,每秒可以给接通的设备充能 p 个单位,充能也是连续的,不再赘述。你可以在任意时间给任意一个设备充能,从一个设备切换到另一个设备的时间忽略不计。
kotori 想把这些设备一起使用,直到其中有设备能量降为 0。所以 kotori 想知道,在充电器的作用下,她最多能将这些设备一起使用多久。
【输入】
第一行给出两个整数 n,p。
接下来 n 行,每行表示一个设备,给出两个整数,分别是这个设备的 ai 和 bi。
【输出】
如果 kotori 可以无限使用这些设备,输出 −1。
否则输出 kotori 在其中一个设备能量降为 0 之前最多能使用多久。
设你的答案为 a,标准答案为 b,只有当 a,b 满足 ∣a−b∣/max(1,b)≤10^−4 的时候,你能得到本测试点的满分。
【输入样例】
2 1
2 2
2 1000
【输出样例】
2.0000000000
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int n, p, a[100005], b[100005];
double s=0, l, r, mid;
int main()
{
cin >> n >> p;
for (int i=1; i<=n; i++) {
cin >> a[i] >> b[i];
s += a[i]; // 统计所有消耗能量
}
if (s<=p) { // 单位时间内消耗能量小于充电能量
cout << -1 << endl; // 说明可以无限使用
return 0;
}
l = 0; // 充电时间的左端点
r = 1e10; // 充电时间的右端点,注意要设为1e10
while (l<=r) {
mid = l + (r-l)/2;
// printf("%.10lf %.10lf %.10lf\n", l, r, mid);
if (r-l<=0.000001) break;
double sum = 0;
for (int i=1; i<=n; i++) {
if (b[i]<mid*a[i]) {
sum += mid*a[i]-b[i];
}
}
if (sum<=p*mid) l = mid;
else r = mid;
}
printf("%.10lf", l); // 因为r为试探值,所以最终输出l
return 0;
}
【运行结果】
2 1
2 2
2 1000
1.9999996104