好莱坞最新的剧院“the Atheneum of Culture and Movies”拥有一个由计算机控制的成千上万个灯泡组成的巨型荧幕，每行灯泡都用由电脑操作的一系列开关控制，不幸的是，电工接错了开关的型号，并且今天晚上就是ACM的开幕式，你需要写个程序让这些开关正确的运作。
好莱坞最新的剧院“the Atheneum of Culture and Movies”拥有一个由计算机控制的成千上万个灯泡组成的巨型荧幕。每行灯泡都用由电脑操作的一系列开关控制。不幸的是，电工接错了开关的型号，并且今天晚上就是ACM的开幕式。你需要写个程序让这些开关正确的运作。
荧幕的一排有n个灯泡，它们被n个开关控制。灯泡和开关都从左至右依次编号为1到n。每个灯泡要么是开的，要么是关的。每组输入数据含有一排灯泡的起始状态和目标状态。
最初的计划是让一个开关控制一个灯泡。但是电工的失误导致了每个开关控制2或3个灯泡，如图1所示。最左边的开关（i=1）控制最左边的两个灯泡（1和2）；最右边的灯泡（i=n）控制最右边的两个灯泡（n-1和n）。剩下的开关（1
成为编程大师，不再是梦想！全网最全C++题库，助您开启编程新篇章。
（图片来源网络，侵删）
