接着刚才

当同学3进入教室之后，3、6两盏灯的编号是3的倍数，做相反操作 最终我们可以得知编号为1、5、6、7的灯最终是亮着的 那如何让计算机替我们模拟一盏灯的状态呢？ 在以前的解题过程中我们常常会定义一个变量flag，通过改变变量flag的值来标记某种情 况或者状态是否出现或发生过。我们这这种方法叫做变量标记法。 那么可以使用一个变量flag来标记某一个灯是否是开着的，0代表是关着，1代表是开着， 再通过判断灯的编号是否是学生编号的倍数来决定是否改变变量flag中的值

那如何让计算机替我们模拟多盏灯的状态呢？ 我们可以定义一个flag数组，每一个数组元素标记一个物品在某种情况或者状态是否出现 过或者发生过，我们称这种方法叫做数组标记法。 那么可以使用一个flag数组来标记多盏灯，数组元素flag[1]来标记1号灯，flag[2]来标记2 号灯，以此类推……通过数组元素中的值来判断对应下标编号的灯是否是开着的，0代表 是关着，1代表是开着。 1.flag数组的大小至少要比给定的所有物品的个数大1或以上，保证可以将每个物品的状态 分别标记在每一个数组元素中。 2.flag数组需要有一个初始化的值，来标记每个物品的初始状态