蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 10001000 盏灯 33 的倍数拉了一次,55 的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1-10001−1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?
package 拉灯;
public class Main {
public static void main(String args[]){
int light[]=new int[1005];
for(int i=1 ; i<=1000;i++){
light[i]=1;
}
for(int i=1;i<=1000;i++){
if(i%3==0){
light[i] = -light[i];
}
if(i%5==0){
light[i] = -light[i];
}
if(i%7==0){
light[i] = -light[i];
}
}
int count=0;
for(int i=1;i<=1000;i++){
if(light[i]==1){
count++;
}
}
System.out.println(count);
}
}