題目網址: http://goo.gl/Lu96vI
題 意: 有條走廊有 n 個燈，起始時都是暗的，有個人會走這條走廊 n 次，第 i 次走的時候，這個人會切換編號能被 i 整除的燈，問走完 n 次最後一個燈是否還亮著。
解法: 如果第 n 個燈最後要亮著，它被開關的次數會是奇數次，如果第 i 次走能切換開關的話，表示 i 是 n 的因數，所以若 n 的因數是奇數個就能亮，且會發現若 n 的因數是奇數個， n 一定是一個平方數，所以檢查 n 是否為平方數即可。
TAG: Math
注意:
程式碼:
沒有留言:
張貼留言
任何意見都樂意傾聽