蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 1000 盏灯 33 的倍数拉了一次,55 的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1-10001−1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?
注意定义为布尔类型的,
package bisai;
public class Main2 {
public static void main(String[] args) {
int ans = 0;
boolean f[]=new boolean [1010];//默认值false
for(int i = 3;i <= 1000;i += 3){
f[i] = !f[i];//f[i]=true 是关上的
}
for(int i = 5;i <= 1000;i += 5){
f[i] = !f[i];
}
for(int i = 7;i <= 1000;i += 7){
f[i] = !f[i];
}
for(int i = 1;i <= 1000;++i){
if(!f[i]){ //!f[i]==true时执行 当f[1]=false 时输出剩下亮着的
++ans;
}
}
System.out.println(ans);
}
}