1 条题解

  • 0
    @ 2051-3-18 8:28:20

    练4.4 牛吃牧草

    解题思路

    以一头牛一天吃草量为单位,设每天生草 g,初始草量 S。有 S=20(15-g)=10(20-g),解得 g=10。

    正确性说明

    两种吃完条件共用相同初始草量,联立得到每天新生草恰能供 10 头牛吃一天。

    易错点

    草在吃草过程中持续生长,不能把总量当固定。

    复杂度

    本题规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        cout << 10 << "\n";
        return 0;
    }
    
    • 1