csplq的专栏

原创 poj 1218

<br />大约快一年都没怎么写过代码了，刚刚帮一个朋友翻POJ的题目分类时又想起了这个题目。<br />真的是很有趣的一个题，据说是IT公司的面试题里最经典的之一（另一个是病狗问题）。大概意思如下：一个监狱看守员喝醉了酒，于是把监狱每扇门都打开（假设有n扇门）；然后再从1号门开始，隔一扇关一个门（把2的倍数的门关掉）；接着再从1号门开始，隔2扇操作一个门（操作3的倍数的门，原来是开的关掉，关着的则打开）。这样一直操作到n的倍数，问最后有多少扇门是打开的。<br />这个也可以叫关灯问题：有n个灯，分别由n