一道位操作的趣味编程题

看到一道很有意思的编程题：大厅里有64盏灯，每盏灯都编了号码，分别为1-64。每盏灯都由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。 第一次，将所有的灯点亮。 第二次，将所有2的倍数的开关按一下。 第三次，将所有3 的倍数的开关按一下。以此类推。第N次，将所有N的倍数的开关按一下。 问第N次（N小于等于64）按完以后，大厅里还有几盏灯是亮的。提示可以用long型数字去做，很巧妙刚刚好表示64位，0或者1代表打开或者关闭。写了个实现和原作者的基本思路是一样的： 

Java代码  

1. /** 
2.  *  
3.  * @author: yanxuxin 
4.  * @date: 2010-3-13 
5.  */  
6. public class LightSwiter {  
7.   
8.     public static void main(String[] args) {  
9.         long lights = switchLights(3);  
10.         convert2Binary(lights);  
11.         System.out.println();  
12.         countOpenedLights(lights);  
13.     }  
14.   
15.     /** 
16.      * 切换开关 
17.      *  
18.      * @param sequence 
19.      * @return 
20.      */  
21.     public static long switchLights(int sequence) {  
22.         long lights = 0l; //所有的都是关闭的状态,即64位均为0  
23.         for (int i = 1; i <= sequence; i++) {  
24.             for (int j = 1; j <= 64; j++) {  
25.   
26.                 if (j % i == 0) {  //符合第n次的倍数  
27.                     long temp = 1l;   
28.                     temp = temp << (j - 1); //准备截取当前位  
29.   
30.                     if ((lights & temp) == 0) { //表明lights的当前位为0,即关闭状态  
31.                         lights = lights | temp; //不影响其他位数的情况下,改变lights的当前位的状态为1  
32.                     }  
33.                     else {  
34.                         temp = ~temp;  
35.                         lights = lights & temp; //不影响其他位数的情况下,改变lights的当前位的状态为0  
36.                     }  
37.                 }  
38.             }  
39.         }  
40.         return lights;  
41.     }  
42.   
43.     /** 
44.      * 统计点亮的灯数 
45.      *  
46.      * @param lights 
47.      */  
48.     public static void countOpenedLights(long lights) {  
49.         int remains = 0;  
50.         for (int k = 0; k < 64; k++) {  
51.             long temp = 1l;  
52.             temp = temp << k;  
53.             temp = (lights & temp); //截取当前位判断  
54.             if (temp != 0) {  
55.                 remains++;  
56.                 System.out.println("The " + (k + 1) + " light is opened.");  
57.             }  
58.         }  
59.         System.out.println("Total " + remains + " lights are opened.");  
60.     }  
61.   
62.     /** 
63.      * 转化成二进制的表达式显示 
64.      *  
65.      * @param number 
66.      */  
67.     public static void convert2Binary(long number) {  
68.         long res = number / 2;  
69.         long rem = number % 2;  
70.         if (res != 0) {  
71.             convert2Binary(res);  
72.         }  
73.         System.out.print(rem);  
74.     }  
75. }  

这个题目解答的巧妙之处就在于使用位操作来变换每一位的状态，非常好的思路。