题目:
有一个圆,1-N共N个数在圆环上顺时针排列着。 现在给你a,b,c三个数,问a,b,c的顺序是顺时针还是逆时针。
输入:
第一行包括四N,a,b,c个正整数。
输出:
一行一个整数,0或1,0表示逆时针,1表示顺时针。
样例输入:
5 1 4 2
样例输出:
0
思路:
这是一道模拟题,其实这个n没什么用,然后题目中说了,输出要么1要么0,所以我们只需要判断就可以了,我们举个例子吧:
顺时针有三种可能:1->2->3、2->3->1、3->1->2
逆时针一样,只不过把箭头反过来而已,同样也是三种可能:3->2->1、2->1->3、1->3->2
然后我们根据规律判断就可以了
代码:
#include<cstdio>
#include<iostream>
using namespace std
;
long long n
,a
,b
,c
;
int main()
{
scanf("%d%d%d%d",&n
,&a
,&b
,&c
);
if(a
<b
&&a
<c
)
{
if(b
<c
)printf("1");
else printf("0");
}
else if(b
<a
&&b
<c
)
{
if(a
>c
)printf("1");
else printf("0");
}
else if(c
<a
&&c
<b
)
{
if(a
<b
)printf("1");
else printf("0");
}
return 0;
}