对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

题目：

对一批编号为1～100，全部开关朝上(开)的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

 

Java源代码：

 

import java.util.Arrays;

public class Light {

public static void main(String[] args) {
boolean[] light = new boolean[101];
Arrays.fill(light, true);
for (int i = 1; i <= 100; i++) {
for (int j = i; j <= 100; j++) {
if (j % i == 0) {
light[j] = light[j] ? false : true;
}
}
}
for (int i = 1; i <= 100; i++) {
System.out.println(i + ":" + light[i]);
}
}
}

 

运行结果：

 

1:false
2:true
3:true
4:false
5:true
6:true
7:true
8:true
9:false
10:true
11:true
12:true
13:true
14:true
15:true
16:false
17:true
18:true
19:true
20:true
21:true
22:true
23:true
24:true
25:false
26:true
27:true
28:true
29:true
30:true
31:true
32:true
33:true
34:true
35:true
36:false
37:true
38:true
39:true
40:true
41:true
42:true
43:true
44:true
45:true
46:true
47:true
48:true
49:false
50:true
51:true
52:true
53:true
54:true
55:true
56:true
57:true
58:true
59:true
60:true
61:true
62:true
63:true
64:false
65:true
66:true
67:true
68:true
69:true
70:true
71:true
72:true
73:true
74:true
75:true
76:true
77:true
78:true
79:true
80:true
81:false
82:true
83:true
84:true
85:true
86:true
87:true
88:true
89:true
90:true
91:true
92:true
93:true
94:true
95:true
96:true
97:true
98:true
99:true
100:false