POJ 1922 Ride to School 解

最新推荐文章于 2020-08-12 14:21:11 发布

原创最新推荐文章于 2020-08-12 14:21:11 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#POJ #算法

算法专栏收录该内容

14 篇文章

订阅专栏

本文探讨了POJ1922这道被误评为高难度的小学级别算法题，通过分析其核心算法思路，提供了一个简洁的C++实现方案。该题要求计算在不同速度和等待时间下，到达指定距离的最早时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题是小学级别的题目，不知道为什么 https://web.stanford.edu/class/cs97si/assn1.html 这里把它的难度标为5（和POJ1001这道有点麻烦的题难度相同），可能因为老外数学太差？

题目

http://poj.org/problem?id=1922

答案

using namespace std;

int main()
{
    int n, v, t, s;
    double kph2mpsFactor = 5.0 / 18.0;
    int distance = 4500;

    while (cin >> n && n != 0) {
        int minArriveTime = INT_MAX;
        for (int i = 0; i < n; i++) {
            cin >> v >> t;
            s = ceil(distance / (v * kph2mpsFactor) + t);
            minArriveTime = minArriveTime > s &&  t >= 0 ? s : minArriveTime;
        }

        cout << minArriveTime << endl;
    }

    return 0;
}