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代码：

 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 }

转载于:https://www.cnblogs.com/Carered/p/10930015.html

Codeforces 1169A Circle Metro相关推荐

Circle Metro CodeForces - 1169A
Circle Metro The circle line of the Roflanpolis subway has nn stations. There are two parallel route ...
Codeforces Round #562 (Div. 2) A.Circle Metro
链接:https://codeforces.com/contest/1169/problem/A 题意: The circle line of the Roflanpolis subway has n ...
A. Circle Metro
滴答滴答---题目小连接 time limit per test 1 second memory limit per test 256 megabytes input standard input o ...
CodeForces - 1334C Circle of Monsters(贪心)
题目链接:点击查看题目大意:给出一个有顺序的环形敌人序列,每个敌人有两个属性,分别记为 a 和 b ,a 为该敌人的血量,需要相应的子弹数量才能击败,当敌人 i 被击败后,他会爆炸,对第 i + ...
codeforces竞赛1169题解
A. Circle Metro 题目大意: 两个人乘坐不同方向的环形地铁,求两人是否会在某一站点相遇. 解题思路: 模拟即可 AC代码: 版本一(下标模拟) #include<bits/stdc ...
php 顺时针打印矩阵,这题
浅谈狄利克雷相关题目套路2021-03-25 21:58:20 啥都不知道,被yyc D爆了/kk 扔道题 P2714 四元组统计乍一看,就想推式子,结果发现自己是个憨批莫反就两条式子考虑第二种 ...
Codeforces 1189B Number Circle
题目链接:http://codeforces.com/problemset/problem/1189/B AC代码: #include<bits/stdc++.h> using names ...
CodeForces - 1368F Lamps on a Circle(交互+贪心)
题目链接:点击查看题目大意:给出一个环状的灯泡,标号为 1 ~ n ,初始时全部为熄灭状态,现在两个人开始玩游戏,第一个人可以选择继续游戏,也可以选择结束游戏,继续游戏的话首先选择一个正整数 k , ...
Codeforces Round #655 (Div. 2) D. Omkar and Circle 思维 + 奇偶贪心
传送门题意: 给一个长为nnn的数组(nnn为奇数),iii与i−1i-1i−1相邻,111与nnn相邻,每次选择一个位置,将这个位置的值变成与它相邻的两个位置的和,让后将相邻位置删掉.求最终剩下一 ...
CodeForces - 1189B Number Circle
原题传送器<----点我 **题意:**n个数字,请你给它们排个序围成一个环,满足任意一个数两边的数之和大于它本身,例如题目给的图(左图为正确答案),如果不存在这样的环就输出NO. 难度★ 题解 ...

Codeforces 1169A Circle Metro

Codeforces 1169A Circle Metro相关推荐

最新文章

热门文章