练39.2 蜗牛爬树

解题思路

一轮爬行加休息共2分钟净升2分米。每次先爬3分米并计1分钟，到顶则马上结束；否则休息下滑1分米再计1分钟。

正确性说明

计算规则直接来自题目定义。按所述顺序处理时，已完成部分的结果被准确保存在累加量、计数或当前状态中；下一步只加入新增贡献。最终得到完整要求的结果。

易错点

到顶后不再休息，因此不能用17/2直接计算。

复杂度

固定高度，时间O(1)，空间O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int h = 0, t = 0;
    while (true) {
        h += 3;
        t++;
        if (h >= 17)
            break;
        h--;
        t++;
    }
    cout << "需要" << t << "分钟\n";
    return 0;
}