1603: [Usaco2008 Oct]打谷機(jī)

Description

Farmer John有一個(gè)過時(shí)的打谷機(jī)（收割小麥），它需要帶子來帶動(dòng)。發(fā)動(dòng)機(jī)驅(qū)動(dòng)輪1總是順時(shí)針旋轉(zhuǎn)的，用來帶動(dòng)轉(zhuǎn)輪2，轉(zhuǎn)輪2來帶動(dòng)轉(zhuǎn)輪3，等等。一共有n（2<=n<=1000）個(gè)轉(zhuǎn)輪（n-1條帶子）。上面的圖解描述了轉(zhuǎn)輪的兩種連接方式，第一種方式使得兩個(gè)輪子旋轉(zhuǎn)的方向相同，第二種則相反。 給出一串帶子的信息： *Si—驅(qū)動(dòng)輪 *Di—被動(dòng)輪 *Ci—連接的類型（0=直接連接，1=交叉連接） 不幸的是，列出的信息是隨即的。 作為樣例，考慮上面的圖解，n=4，轉(zhuǎn)輪1是驅(qū)動(dòng)輪，可以得知最后轉(zhuǎn)輪4是逆時(shí)針旋轉(zhuǎn)的。

Input

*第一行：一個(gè)數(shù)n *第二行到第n行：每一行有三個(gè)被空格隔開的數(shù)：Si，Di，Ci

Output

*第一行：一個(gè)單獨(dú)的數(shù)，表示第n個(gè)轉(zhuǎn)輪的方向，0表示順時(shí)針，1表示逆時(shí)針。

Sample Input

4
2 3 0
3 4 1
1 2 0

Sample Output

1

思路：

　　由連通， 我們可以把每個(gè)轉(zhuǎn)的方向加和與1&, 正確性顯然，也可以直接把第三個(gè)數(shù)互相^,原理一樣，只是計(jì)算方式不一樣。

代碼：

#include <cstdio> int main() {int n,sum=0;scanf("%d" ,&n);for(int i=1,x;i<n;i++) {scanf("%*d%*d%d", &x);sum^=x;}printf("%d\n", sum); }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Tobichi/p/9204430.html

總結(jié)

以上是生活随笔為你收集整理的BZOJ 1603: [Usaco2008 Oct]打谷机的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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