博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 1169A Circle Metro
阅读量:4327 次
发布时间:2019-06-06

本文共 944 字,大约阅读时间需要 3 分钟。

题目链接:

 


 

 题意:有俩个地铁,一个从 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
2 #include
3 #include
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

你可能感兴趣的文章
5个基于HTML5的加载动画推荐
查看>>
水平权限漏洞的修复方案
查看>>
静态链接与动态链接的区别
查看>>
Android 关于悬浮窗权限的问题
查看>>
如何使用mysql
查看>>
linux下wc命令详解
查看>>
敏捷开发中软件测试团队的职责和产出是什么?
查看>>
在mvc3中使用ffmpeg对上传视频进行截图和转换格式
查看>>
python的字符串内建函数
查看>>
Spring - DI
查看>>
微软自己的官网介绍 SSL 参数相关
查看>>
Composite UI Application Block (CAB) 概念和术语
查看>>
ajax跨域,携带cookie
查看>>
阶段3 2.Spring_01.Spring框架简介_03.spring概述
查看>>
阶段3 2.Spring_02.程序间耦合_1 编写jdbc的工程代码用于分析程序的耦合
查看>>
阶段3 2.Spring_01.Spring框架简介_04.spring发展历程
查看>>
阶段3 2.Spring_02.程序间耦合_3 程序的耦合和解耦的思路分析1
查看>>
阶段3 2.Spring_02.程序间耦合_5 编写工厂类和配置文件
查看>>
阶段3 2.Spring_01.Spring框架简介_05.spring的优势
查看>>
阶段3 2.Spring_02.程序间耦合_7 分析工厂模式中的问题并改造
查看>>