環

題目大意：

給出一個環中的三個數，這三個數按輸入順序連接（有向），問連接的線是順時針還是逆時針

原題：

題目描述

有一個圓，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

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

總結

以上是生活随笔為你收集整理的【结论】环的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。