Codeforces 1169A 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代码：

 #include<cstdio>

 #include<iostream>

 #include<string>

 using namespace std;

 int main()

 {

     int n,a,b,x,y;

     while(cin >> n >> a >> x >> b >> y)

     {

         bool flag = false;

         for(int i = a,j = b;;i++,j--)

         {

             if(i == n + ) i = ;

             if(j == ) j = n;

             if(i == j)

             {

                 flag = true;break;

             }

             if(i == x ||  j == y) break;

         }

         if(flag) cout << "YES" << endl;

         else cout << "NO" << endl;

     }

     return ;

 }

巴特西

Codeforces 1169A Circle Metro

最新文章

热门文章