2010年5月10日 星期一

Problem 10110 Light, more light,無聊至極的 mabu

有一名叫 mabu 在有 n 個燈泡的走廊上來回走 n 次,他在走第 i 次時,會關掉能被 i 除盡的燈泡編號。所以,請你求出在 n 趟後,最後一個燈泡是開的還是關著的。

其實只要判斷它開根號後是否為一整數,如果是,則燈泡在 mabu 來回走 n 次之後,會是開著的;若不為整數,則燈泡在 mabu 來回走 n 次之後,還會是關著的。

By David.K

p10110題目連結
回ACM題庫目錄
回首頁

沒有留言: