摘要:
题目来源:http://poj.org/problem?id=1063题目大意: 有一种游戏如图所示。一个填满黑白球的转盘,它可以有两种操作,一种是将大转盘顺时针旋转,所有球的位置顺时针挪一位,另一种是转动小转盘,使位于小转盘处的三个小球颠倒位置。游戏的目标是达到下面的图片所示的状态,黑球与白球都处在连续的位置上。 写一个程序判断给出的球序列是否可能通过上述的两种操作达到目标序列。输入:第一行为测试用例数T。每个用例第一个数为小球的数目n, 接下来是n个0和1组成的序列,每个数字用空格隔开,0表示白球,1表示黑球。n的值在10到30之间。输出:如可能达到目标,输出一行“YES”, 否则“N.. 阅读全文