来源:互联网 发布:淘宝客服欢迎用语 编辑:程序博客网 时间:2024/03/28 19:00

2017年09月23日普级组 环
Time Limit:10000MS Memory Limit:256000K
Total Submit:24 Accepted:17
Case Time Limit:1000MS

Description
有一个圆,共个数在圆环上顺时针排列着。
现在给你三个数,问的顺序是顺时针还是逆时针。

Input
第一行包括四个正整数。

Output
一行一个整数,0或1,0表示逆时针,1表示顺时针。

Sample Input
5 1 4 2

Sample Output
0

Hint
样例如下图,顺序是逆时针。
这里写图片描述

【数据规模】
对于100%的数据,,保证之间两两互不相等。


把a,b,c整体旋转,将a旋转至1的位置,b>c就是逆时针方向,b< c就是顺时针方向。
这里写图片描述


程序如下:

var  n,a,b,c:longint;begin  readln(n,a,b,c);  b:=(b-a+n)mod n+1;  c:=(c-a+n)mod n+1;  a:=1;  if b>c then writeln(0)    else writeln(1);end.
原创粉丝点击