1 条题解

  • 0
    @ 1971-11-26 18:41:57

    练19.4  骑车与走路

    解题思路

    步行耗时 s/1.2,骑车耗时 50+s/3。两边同乘 6,比较 5s 与 300+2s,化为比较 s 与 100。

    正确性说明

    等价变形保留时间大小关系;s>100 时骑车更快,s<100 时步行更快,等于时一样快。

    易错点

    骑车额外开锁停车共 50 秒;整数比较避免浮点误差。

    复杂度

    输入规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

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

    信息

    ID
    130
    时间
    1000ms
    内存
    128MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者