..: 放松不放纵 :..

:: 首页 :: :: :: :: 管理

有点意思

Posted on 2005-12-21 16:45 YanJiang 阅读(352) 评论(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)都不到，很罕见哦。