C++ / ACM 自学笔记 · v5.0

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)\)。

返回本章题解索引 · 返回全部题号索引

查阅笔记正文与全部题解 · Ctrl / ⌘ K