環(huán)

題目大意：

給出一個(gè)環(huán)中的三個(gè)數(shù)，這三個(gè)數(shù)按輸入順序連接（有向），問(wèn)連接的線是順時(shí)針還是逆時(shí)針

原題：

題目描述

有一個(gè)圓，1-N共N個(gè)數(shù)在圓環(huán)上順時(shí)針排列著。
現(xiàn)在給你a,b,c三個(gè)數(shù)，問(wèn)a,b,c的順序是順時(shí)針還是逆時(shí)針。

輸入

第一行包括四N,a,b,c個(gè)正整數(shù)。

輸出

一行一個(gè)整數(shù)，0或1，0表示逆時(shí)針，1表示順時(shí)針。

輸入樣例

5 1 4 2

輸出樣例

0

樣例解釋

樣例如上圖，1->4->2的順序是逆時(shí)針。

解題思路：

我們可以用1,2,3來(lái)表示最小，中間，最大的數(shù)，就可得一下幾種情況（a,b,c表示輸入的三個(gè)數(shù)）

順時(shí)針逆時(shí)針 abcabc

1	2	3	1	3	2
3	1	2	2	1	3
2	3	1	3	2	1

我們可以發(fā)現(xiàn)每一行1的位置是相同的，而b,c的位置是相反的，我們可以用這個(gè)規(guī)律求出答案

代碼：

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

總結(jié)

以上是生活随笔為你收集整理的【结论】环的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。