51、燈泡開關

題目描述： 初始時有 n 個燈泡關閉。 第 1 輪，你打開所有的燈泡。 第 2 輪，每兩個燈泡你關閉一次。 第 3 輪，每三個燈泡切換一次開關（如果關閉則開啓，如果開啓則關閉）。第 i 輪，每 i 個燈泡切換一次開關。 對於第 n 輪，你只切換最後一個燈泡的開關。 找出 n 輪後有多少個亮着的燈泡。 示例: 輸入: 3 輸出: 1 解釋: 初始時, 燈泡狀態 [關閉, 關閉, 關閉]. 第一輪後,

>>阅读原文<<