面试题: 一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个...

百度的面试题（摘自infoq）：一百个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉，第三轮每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开。依次类推，第n轮结束的时候，还有几盏灯泡亮着。

使用一段代码实现：

# -*- coding: utf-8  -*-
#!/usr/local/bin/python
from datetime import datetime

          
if __name__ == '__main__':
    print datetime.now()
    
    n = 100
    data = [1] * n
    print data, sum(data)
    for _i in range(1, n):
        for _j in range(len(data)):
            if _j in range(_i, n, _i+1):
                data[_j] ^= 1
        print data, sum(data)
    
    print datetime.now()