1603: [Usaco2008 Oct]打谷機

Description

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

Input

*第一行：一個數n *第二行到第n行：每一行有三個被空格隔開的數：Si，Di，Ci

Output

*第一行：一個單獨的數，表示第n個轉輪的方向，0表示順時針，1表示逆時針。

Sample Input

4
2 3 0
3 4 1
1 2 0

Sample Output

1

思路：

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

代碼：

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

?

轉載于:https://www.cnblogs.com/Tobichi/p/9204430.html

總結

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

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