1 条题解
-
0
【本题解由站长编写】
逐秒模拟:兔子不在休息就前进 v1,乌龟每秒前进 v2;「秒结束后」检查——只有这一秒兔子确实移动了,且此刻(双方都走完本秒后)领先 ≥t 且兔子还没到终点,才休息 s 秒。任一方到达终点即结束:双方同秒到达为 D,仅乌龟为 T,否则为 R。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { long long v1, v2, t, s, l; cin >> v1 >> v2 >> t >> s >> l; long long r = 0, w = 0, rest = 0, sec = 0; while (r < l && w < l) { sec++; bool moved = false; if (rest > 0) rest--; else { r += v1; moved = true; } w += v2; if (moved && r - w >= t && r < l) rest = s; } if (r >= l && w >= l) cout << "D\n"; else if (w >= l) cout << "T\n"; else cout << "R\n"; cout << sec << endl; return 0; }
- 1
信息
- ID
- 4086
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 0
- 上传者