1 条题解
-
0
题目分析
题目中关键的变量有三个:
- 队列中初始积压的评测任务量(设为 S)。
- 单位时间内新增的评测任务量(设为 v)。
- 每台评测机单位时间内评测的任务量(设为 1 个单位,方便计算)。
解题思路
我们可以根据题目给出的两种情况列出方程。
假设每台评测机每分钟能评测 1 份程序。
情况一:8 台评测机工作 30 分钟。
- 总评测能力:8 * 30 = 240 份
- 需要处理的总任务量:初始积压量 S + 30分钟内新增加的量 30v
- 得到方程①:S + 30v = 240
情况二:10 台评测机工作 6 分钟。
- 总评测能力:10 * 6 = 60 份
- 需要处理的总任务量:初始积压量 S + 6分钟内新增加的量 6v
- 得到方程②:S + 6v = 60
联立求解 S 和 v:
方程① - 方程② 得: (S + 30v) - (S + 6v) = 240 - 60 24v = 180 v = 7.5 (即每分钟新增 7.5 份任务)
将 v = 7.5 代入方程②: S + 6 * 7.5 = 60 S + 45 = 60 S = 15 (即初始积压了 15 份任务)
求解最终问题: 问几台评测机(设为 N)可以在 10 分钟时刚好把评测队列中的程序评测完毕?
- 方程③:N * 10 = S + 10v
- 代入已知数据: 10N = 15 + 10 * 7.5 10N = 15 + 75 10N = 90 N = 9
参考代码
根据题目要求,不需要输入,输出一个整数答案即可。因此直接在代码中输出计算得出的结果。
#include <stdio.h> int main() { // 根据推导,答案是9 printf("9\n"); return 0; }总结
本题的核心是将实际场景抽象为数学方程模型。求出初始队列长度和任务增长速度后,即可代入目标时间求出所需的机器数量。最终答案为 9。
- 1
信息
- ID
- 560
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 5
- 已通过
- 2
- 上传者
吉公网安备22010402001496号