计蒜客 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);
}
}