Codeforces Round #562 (Div. 2) A题 Circle Metro

Posted carered

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #562 (Div. 2) A题 Circle Metro相关的知识,希望对你有一定的参考价值。

题目链接: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的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #562 (Div. 2) A题 Circle Metro

Codeforces Round #436 E. Fire(背包dp+输出路径)

[ACM]Codeforces Round #534 (Div. 2)

Codeforces Round #726 (Div. 2) B. Bad Boy(贪心)

562. Longest Line of Consecutive One in Matrix

Codeforces Global Round 19