标签：round target pre 终点站 div main lse == str
题目链接：codeforces.com/contest/1169/problem/A
题意：有俩个地铁，一个从 1 → 2 → …→ n → 1→ 2 →…, 一个 从 n → n-1 →…→ 1 → n → n-1→ …。地铁同时开并且地铁经过一个站的时间都相同，俩个人一个坐前面那俩，一个坐后面那俩，给你他们的起点站和终点站，问他们在这过程中有没有可能同时在一个站，可能就输出YES，否则输出NO。
思路：一个 i 从 起始 a 开始加 ，一个 j 从 b 开始减，如果 i 加到 n+1 就让它返回 1，j 减到 0令他返回n，如果 i == j 说明在同一个站。如果 i 或者 j 有一方到达终点站 x 或 y，则结束。
AC代码：
1 #include<cstdio> 2 #include<iostream> 3 #include<string> 4 using namespace std; 5 int main() 6 { 7 int n,a,b,x,y; 8 while(cin >> n >> a >> x >> b >> y) 9 { 10 bool flag = false; 11 for(int i = a,j = b;;i++,j--) 12 { 13 if(i == n + 1) i = 1; 14 if(j == 0) j = n; 15 if(i == j) 16 { 17 flag = true;break; 18 } 19 if(i == x || j == y) break; 20 } 21 if(flag) cout << "YES" << endl; 22 else cout << "NO" << endl; 23 } 24 return 0; 25 }
Codeforces Round #562 (Div. 2) A题 Circle Metro
标签：round target pre 终点站 div main lse == str
原文地址：https://www.cnblogs.com/Carered/p/10930015.html
