计蒜客 2018蓝桥杯省赛 B组模拟赛（一）0 B题 开头灯(java)

开头灯

蒜头君今天回到了老家的大宅院，老家的灯还是那中拉线的灯（拉一次为亮，再拉一次就灭），蒜头君觉得无聊。把 1000 盏灯 3 的倍数拉了一次，5 的倍数拉了一次，7的倍数拉了一次（灯得的编号从 1-1000,灯的初始状态都是亮的）。这个时候蒜头君在想还剩下几盏灯还在亮着？

提示：请不要输出多余的符号。

结果：

571

分析：

模拟+枚举

        此题为经典"开关问题"。x=-x。枚举，需要注意对灯的编号判断是否是3/5/7的倍数的时候需要分别进行（例：15，既是3的倍数又是5的倍数，但这盏灯需要拉两次，也就是状态不变）。

代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int[] arr = new int[1010];
		for(int i=1;i<=1000;i++){
			arr[i]=1;//一开始是亮着的
		}
		for(int i=1;i<=1000;i++){
			if(i%3==0){
				arr[i]=-arr[i];//与之前灯的状态相反
			}
			if(i%5==0){
				arr[i]=-arr[i];
			}
			if(i%7==0){
				arr[i]=-arr[i];
			}
		}
		int cnt = 0;
		for(int i=1;i<=1000;i++){
			if(arr[i]==1){
				cnt++;
			}
		}
		System.out.println(cnt);
	}
}