面試題: 一百個燈泡排成一排，第一輪將所有燈泡打開；第二輪每隔一個燈泡關掉一個...

百度的面試題（摘自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()