6 龟兔赛跑预测

最新推荐文章于 2024-07-24 14:05:37 发布

万雅过往

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量62

点赞数

分类专栏：东华复试oj 文章标签： c++ 算法数据结构 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_52183449/article/details/129279426

版权

东华复试oj 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include <iostream>
#include<iomanip>
#include<math.h>
using namespace std;
int main() {
    int v1, v2, tt, s, l;
    while (cin >> v1 >> v2 >> tt >> s >> l) {
        int s1 = 0, s2 = 0;
        int t = 0;
        while (s1 < l && s2 < l) {
            if (s1 - tt >= s2) {
                //开始懒惰
                int ff_s = s;
                while (s2<l && ff_s--)//防止爬过了
                {
                    s2 += v2;
                    t++;
                }
            }
            else{
                s1 += v1;
                s2 += v2;
                t++;
            }
        }
        if (s1 == s2)cout << 'D' << endl;
        else if (s1 > s2)cout << 'R' << endl;
        else cout << 'T' << endl;
        cout << t << endl;
    }
    return 0;
}