深井世界博客

原创 C语言 8102 开关

一排有n盏灯，假设我们需要开关x次之后能达到1,0,1,0,1,0,1...的效果，那么意味着我们需要开关n-x次即可达到0,1,0,1,0,1,0...的效果。在上方示例代码中，显然我们在判断时选择的是0,1,0,1,0...的情况。作为1,0,1,0,1...的情况。然后是N个整数，表示这N盏灯的状态（1表示打开，0表示关闭）。测试数据直到文件尾。事先给定每盏灯的初始状态（开着或关着），你的任务是计算出至少要切换多少盏灯的状态（把开着的关掉，或把关着的打开），使得这N盏灯交替地打开和关闭。