【结论】环

    xiaoxiao2023-10-17  160

    题目大意:

    给出一个环中的三个数,这三个数按输入顺序连接(有向),问连接的线是顺时针还是逆时针

    原题:

    题目描述

    有一个圆,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表示输入的三个数)

    顺时针逆时针 abcabc123132312213231321

    我们可以发现每一行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); }
    最新回复(0)