本文主要是介绍B3768 [语言月赛202305] 独行，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
传送门：
https://www.luogu.com.cn/problem/B3768
直接手推模拟，找规律，照着编就行。
以下是找规律部分：
int sq, sh, sw, nt;
//sq:前近距离
//sh:后退距离
//sw:新的位置
//nt:总时间1.sq = v0 * T1;if (sq >= s) {nt += s / v0;break;}sh = v1 * t1;sw += sq - sh;sw = max (sw, 0);nt = T1 + t1;
2.sq = v0 * (T2 - nt);if (sq + sw >= s) {nt += (s - sw) / v0;break;}sh = (v1 + v2) * (t1 + t2);sw += sq - sh;sw = max (sw, 0);nt = T2 + t1 + t2;
3.sq = v0 * (T3 - nt);if (sq + sw >= s) {nt += (s - sw) / v0;break;}sh = (v1 + 2 * v2) * (t1 + 2 * t2);sw += sq - sh;sw = max (sw, 0);nt = T3 + t1 + 2 * t2;
S:sq = v0 * (Ti - nt);if (sq + sw >= s) {nt += (s - sw) / v0;break;}sh = (v1 + (i - 1) * v2) * (t1 + (i - 1) * t2);sw += sq - sh;sw = max (sw, 0);nt = Ti + t1 + (i - 1) * t2;
找规律到此结束，但是题目中有一个坑，就是：“如果到达的时间不是整数秒，则向上取整。例如在 1.1 秒到达，则记为 2 秒。”
所以，要使用ceil，否则只会拿到60分的好成绩。
代码（码风与众不同，勿喷）:
#include <bits/stdc++.h>
#define int long longusing namespace std;int s, v0, v1, t1, v2, t2, n, nt, sq, sh, sw;signed main () {cin >> s >> v0 >> v1 >> t1 >> v2 >> t2 >> n;for (int i = 1; i <= n; i++) {int T;cin >> T;sq = v0 * (T - nt);if (sq + sw >= s) {nt += ceil (((s - sw) * 1.0) / (v0 * 1.0));break;}sh = (v1 + (i - 1) * v2) * (t1 + (i - 1) * t2);sw += sq - sh;sw = max (sw, 0ll);nt = T + t1 + (i - 1) * t2;if (i == n && sw < s)nt += ceil (((s - sw) * 1.0) / (v0 * 1.0));}int d = nt / 86400 + 1;nt %= 86400;int h = nt / 3600;nt %= 3600;int m = nt / 60;nt %= 60;printf ("202304%02dat%02d:%02d:%02d", d, h, m, nt);return 0;
}886（代码肯定AC，不AC举报我（除非数据加强））
这篇关于B3768 [语言月赛202305] 独行的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
