D e s c r i p t i o n Description Description
有一个圆,1-N共N个数在圆环上顺时针排列着。
现在给你a,b,c三个数,问a,b,c的顺序是顺时针还是逆时针。
I n p u t Input Input
第一行包括四个正整数N,a,b,c。
O u t p u t Output Output
一行一个整数,0或1,0表示逆时针,1表示顺时针。
S a m p l e Sample Sample I n p u t Input Input
5 1 4 2
S a m p l e Sample Sample O u t p u t Output Output
0
E x p l a i n Explain Explain
【样例解释】
样例如上图,1->4->2的顺序是逆时针。
T r a i n Train Train o f of of T h o u g h t Thought Thought
通过观察可以发现,三个点之间的关系只有六种:
1.a>b>c
2.a>b b<c a<c
3.a>b bc
4.a<b<c
5.a< b b>c a>c
6.a<b a<c
再套到图中就能得出结论了
C o d e Code Code
#include<cstdio>
#include<iostream>
using namespace std;
int N,a,b,c,ans;
int main()
{
scanf("%d%d%d%d",&N,&a,&b,&c);
if (a>b && b>c) printf("0");
if (a>b && b<c) {
if (a>c) printf("1");
if (a<c) printf("0");
}
if (a<b && b<c) printf("1");
if (a<b && b>c)
{
if (a>c) printf("1");
else printf("0");
}
}