【结论】【图论】【模拟】环

    xiaoxiao2023-10-09  141

    题目:

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


    输入:

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


    输出:

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


    样例输入:

    5 1 4 2

    样例输出:

    0

    思路:

    这是一道模拟题,其实这个n没什么用,然后题目中说了,输出要么1要么0,所以我们只需要判断就可以了,我们举个例子吧:

    顺时针有三种可能:1->2->3、2->3->1、3->1->2

    逆时针一样,只不过把箭头反过来而已,同样也是三种可能:3->2->1、2->1->3、1->3->2

    然后我们根据规律判断就可以了


    代码:

    #include<cstdio> #include<iostream> using namespace std; long long n,a,b,c; int main() { scanf("%d%d%d%d",&n,&a,&b,&c); if(a<b&&a<c)//三种可能 { if(b<c)printf("1"); else printf("0"); } else if(b<a&&b<c) { if(a>c)printf("1"); else printf("0"); } else if(c<a&&c<b) { if(a<b)printf("1"); else printf("0"); } return 0; }
    最新回复(0)