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

有点意思

Posted on 2005-12-21 16:45 YanJiang 阅读(352) 评论(2)  编辑  收藏
对一批编号为1~100全部开关朝上（开）的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关.........
问：最后为关熄状态的灯的编号。

评论

# re: 有点意思  回复  更多评论   

2006-05-10 09:17 by 9527
jiangjiang，你的blog的草都2米深了哈。

# re: 有点意思  回复  更多评论   

2007-11-15 14:35 by emu
现在有三米深了。

这个问题的标准答案很好玩，时间复杂度连o(n)都不到，很罕见哦。

只有注册用户登录后才能发表评论。
网站导航:
博客园   IT新闻   Chat2DB   C++博客   博问