练32.2  种植竹笋

解题思路

按天累加 16.0/day，每天结束后检查是否达到 k，第一次达到就输出当天。最多检查 365 天，若仍未达到输出 -1。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

分母使用浮点运算；第365天达到也可以收获。

复杂度

最多365轮，时间 O(1)，空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    double k;
    cin >> k;
    double sum = 0;
    for (int day = 1; day <= 365; day++) {
        sum += 16.0 / day;
        if (sum >= k) {
            cout << day << "\n";
            return 0;
        }
    }
    cout << -1 << "\n";
    return 0;
}