P5709 苹果和虫子
对应章节:三、解题方法论:从题意到代码 → (六) 从计数要求推导向上取整。
(一) 任务与输出目标
经过 s 分钟后求剩余完整苹果数,吃一个苹果需要 t 分钟。
(二) 建模与推导
正在吃的苹果也不再完整。例如每个苹果用时 3 分钟,经过 4 分钟,已开始吃第二个,因此要扣去 2 个。t 为正时,已经动过的苹果数是 \(\lceil s/t\rceil=(s+t-1)/t\);从 m 中减去它,再与 0 取较大者。t=0 表示立刻吃完,直接输出 0。
(三) 手算与过程
m=5、t=3、s=4:扣去两个被动过的苹果,剩余 3。
(四) 带注释实现
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve() {
int m, t, s;
cin >> m >> t >> s;
if (t == 0)
cout << 0 << '\n'; // 每个苹果瞬间吃完,已经没有完整苹果。
else {
int started = (s + t - 1) / t; // 包含正在吃的那一个。
int left = m - started;
cout << (left > 0 ? left : 0) << '\n';
}
}
signed main() {
ios::sync_with_stdio(false); // 关闭同步,使用 cin 与 cout 完成输入输出。
cin.tie(0), cout.tie(0);
int T = 1; // 本题读入一组数据。
// cin >> T; // 题目给出测试组数时开启,并在 solve 中处理一组。
while (T--)
solve();
}(五) 复杂度
时间 \(O(1)\),额外空间 \(O(1)\)。