环
题目大意:
给出一个环中的三个数,这三个数按输入顺序连接(有向),问连接的线是顺时针还是逆时针
原题:
题目描述
有一个圆,1-N共N个数在圆环上顺时针排列着。 现在给你a,b,c三个数,问a,b,c的顺序是顺时针还是逆时针。
输入
第一行包括四N,a,b,c个正整数。
输出
一行一个整数,0或1,0表示逆时针,1表示顺时针。
输入样例
5 1 4 2
输出样例
0
样例解释
样例如上图,1->4->2的顺序是逆时针。
解题思路:
我们可以用1,2,3来表示最小,中间,最大的数,就可得一下几种情况(a,b,c表示输入的三个数)
顺时针逆时针
abcabc
123132312213231321
我们可以发现每一行1的位置是相同的,而b,c的位置是相反的,我们可以用这个规律求出答案
代码:
#include<cstdio>
using namespace std
;
int n
,a
,b
,c
;
int main()
{
scanf("%d %d %d %d",&n
,&a
,&b
,&c
);
if (a
<b
&&a
<c
)
if (b
<c
) putchar(49);
else putchar(48);
if (b
<a
&&b
<c
)
if (a
>c
) putchar(49);
else putchar(48);
if (c
<a
&&c
<b
)
if (a
<b
) putchar(49);
else putchar(48);
}