问题描述 带锁的门 走廊上n个带锁的门，从1到n一次编号，最初都关着，我们从门前经过n次，每次都从1号门开始，在第i次经过时，我们改变i的倍数的门锁状态，这样，最后一次经过时，那些门开着，那些门关着？ 问题分析 首先举一个简单的例子分析 这里事先规定门开使用1标记，锁门使用0标记。 假设有4个带锁的门，从1到4编号，初始状态的序列是0000，首先第1次经过时，改变1的倍数的门锁的状态，门锁的序列改变为1111，然后第2次 经过时，改变2的倍数的门锁的状态，门锁的序列改变为1010，然