环
题目大意:
给出一个环中的三个数,这三个数按输入顺序连接(有向),问连接的线是顺时针还是逆时针
原题:
题目描述
有一个圆,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表示输入的三个数)
顺时针 | 逆时针 |
---|
a | b | c | a | b | c |
---|---|---|---|---|---|
1 | 2 | 3 | 1 | 3 | 2 |
3 | 1 | 2 | 2 | 1 | 3 |
2 | 3 | 1 | 3 | 2 | 1 |
我们可以发现每一行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)//a最小if (b<c) putchar(49);//具体看上图else putchar(48);if (b<a&&b<c)//b最小if (a>c) putchar(49);else putchar(48);if (c<a&&c<b)//c最小if (a<b) putchar(49);else putchar(48);
}