题目名称	187. [USACO Oct08] 轮子的旋转
输入输出	`rotation.in/out`
难度等级	★
时间限制	2000 ms (2 s)
内存限制	128 MiB
测试数据	10
题目来源	BYVoid 于2008-10-22加入
开放分组	全部用户
提交状态
分类标签	USACO 基本
	分享题解

通过：230，提交：411，通过率：55.96%
TA	100	0.000 s	0.00 MiB	Pascal
dateri	100	0.000 s	0.00 MiB	C++
灰里城	100	0.000 s	0.00 MiB	C++
Я люблю тебя	100	0.000 s	0.00 MiB	C++
龙征天	100	0.000 s	0.00 MiB	C++
1020	100	0.000 s	0.00 MiB	C++
hjf222289	100	0.002 s	0.17 MiB	Pascal
MID_VAMPIRE	100	0.002 s	0.17 MiB	Pascal
VacaTionGOD	100	0.002 s	0.17 MiB	Pascal
Prophyt	100	0.002 s	0.17 MiB	Pascal

本题关联比赛
20181005
2024暑假C班集训A

关于轮子的旋转的近10条评论(全部评论)
果然是一道水题 Zwoi_John Price 2016-11-14 16:38 11楼
这题竟然给了2s的时间…… open the window 2016-08-20 08:41 10楼
好吧，让我简要陈述一下这题的思想：正如楼上的大牛所说，1只能带动2,2只能带动3,n-1只能n……所以每个关系式都会起到作用，转动类型为0时不会改变方向，出现一个为1的转动类型时方向改变（顺时—逆时），再出现一个（逆时——顺时），周而复始……所以只要求和模二就好了…… open the window 2016-08-20 08:38 9楼
题目说的有些问题，让输出的是第n个轮子旋转的方向，0代表顺时针，1代表逆时针，，希望管理员补全题目背对疾风吧 2016-05-21 00:24 8楼
直接读入有几个1就行了啊... 蒙比许久....... Hakurou! 2016-04-17 19:41 7楼
我这魔性的代码 Sky_miner 2016-02-28 16:26 6楼
想太多系列 Orz蒟蒻一开始竟然想搜索安呐一条小咸鱼。 2016-02-18 20:55 5楼
这的确是道半星题QAQ liu_runda 2016-02-18 14:49 4楼
居然只用奇偶……以前还以为是个多复杂的搜索…… cstdio 2013-01-02 21:08 3楼
额。。。这个题是BUG吗？这个。。。就用0和1.。。。 11111111 2011-11-06 19:34 2楼

187. [USACO Oct08] 轮子的旋转

★ 输入文件：rotation.in 输出文件：rotation.out 简单对比
时间限制：2 s 内存限制：128 MiB

【题目描述】

农夫约翰有一个老式的打谷机（收麦子用）需要把皮带安置在不同的齿轮上以转动零件，发动机驱动皮带轮轮1顺时针方向转着，通过一个皮带，带动轮2。轮2带动论3......总计有n（1<=n<=1000）个轮子（和n-1个皮带）。

上面的插图描绘了两种把皮带安置在轮上的方法。如图所示，轮1的皮带直接驱动轮2（“直接的”连接）所以它们有相同的转动方向。轮3用一个“交叉的”皮带连接轮4，所以它们有不同的方向。

我们将给出所有皮带的安置方式，以及每个皮带系统中的驱动轮和从动轮。未给出的事实是轮1被发动机以顺时针方式驱动，请求出轮n的转动方向。每个皮带用3个整数描述：

S_i--驱动轮
D_i--从动轮
C_i--方向类型（0=直接的，1=交叉的）

不幸的是，农夫约翰将以随机的顺序给出轮的信息。

用来做例子，请考虑下面的插图。n=4，轮1是被发动机顺时针驱动的，直接的皮带连接轮1和轮2，轮2和轮3，交叉的皮带连接轮3和轮4。所以轮4（轮n）是逆时针方向。

【输入格式】

第一行：一个单独的整数N

第2..n行：S_i,D_i,C_I

【输出格式】

第一行：一个整数，表示轮n的转动类型。

【输入样例】

【输出样例】

【大输入样例】

大输入样例

【大输出样例】

大输出样例