..: 放松不放縱 :..

:: 首頁 :: :: :: :: 管理

有點意思

Posted on 2005-12-21 16:45 YanJiang 閱讀(360) 評論(2) 編輯收藏

對一批編號為1~100全部開關朝上（開）的燈進行以下操作：凡是1的倍數反方向撥一次開關；2的倍數反方向又撥一次開關；3的倍數反方向又撥一次開關.........
問：最后為關熄狀態的燈的編號。

2006-05-10 09:17 by 9527

jiangjiang，你的blog的草都2米深了哈。

2007-11-15 14:35 by emu

現在有三米深了。

這個問題的標準答案很好玩，時間復雜度連o(n)都不到，很罕見哦。