有一行灯,灯只有打开和关闭两种状态,每当改变第i个灯,第i+1,i-1灯的状态也会改变(对于第1个灯和最后一个灯状态改变时,只有相邻的1个灯状态会随之改变,b)当有n个灭掉的灯时,输出将其全部点亮需要的操作,提示:可以用随机模拟方法。
你是相邻的灯的开关状态不同,可以通过奇偶数来控制就行了
最简单的当然是完全穷举法,一个灯只有按一次和不按2种操作,一个灯按2次和不按是相同的,用穷举法把所有灯按一次和不按的状态遍历一次就行了