环

最新推荐文章于 2023-08-09 14:38:19 发布

ssllth

最新推荐文章于 2023-08-09 14:38:19 发布

阅读量510

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/LTH060226/article/details/90547552

博客围绕圆环上数字排列顺序判断问题展开。给定一个圆环，上面顺时针排列1 - N共N个数，输入N、a、b、c四个正整数，需判断a、b、c是顺时针还是逆时针排列，输出0（逆时针）或1（顺时针），还给出了思路和代码相关内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

$D e s c r i p t i o n$

有一个圆，1-N共N个数在圆环上顺时针排列着。
现在给你a,b,c三个数，问a,b,c的顺序是顺时针还是逆时针。

$I n p u t$

第一行包括四个正整数N,a,b,c。

$O u t p u t$

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

$S a m p l e$ $I n p u t$

5 1 4 2

$S a m p l e$ $O u t p u t$

$E x p l a i n$

【样例解释】
样例如上图，1->4->2的顺序是逆时针。

$T r a i n$ $o f$ $T h o u g h t$

通过观察可以发现，三个点之间的关系只有六种：
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$

#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"); 
	}
}