评测机队列
牛吃草模型算出需要 9 台机
正文
// 原题:https://oj.yecheng.tv/p/1334
// 题意:评测任务匀速增加。8 台机 30 分钟清空,10 台机 6 分钟清空,问几台机 10 分钟清空。
// 思路:设初始积压 Q、每分钟新增 g。列方程 Q+30g=240,Q+6g=60,解得 g=7.5、Q=15。再令 Q+10g=10m 求 m。
// 复杂度:O(1)。
// 易错点:这是牛吃草模型,新增速度乘以时间要加在初始量上。
#include <iostream>
using namespace std;
int main() {
double g = (240.0 - 60.0) / (30.0 - 6.0);
double Q = 240.0 - 30.0 * g;
int m = (Q + 10.0 * g) / 10.0;
cout << m << endl;
return 0;
}