在一条长长的走廊上依次排列着100把锁着的锁头。——开锁的问题

题目： 在一条长长的走廊上依次排列着100把锁着的锁头。你从把这100把锁全部打开开始（第1遍）。然后，你把所有序号是2的倍数的锁头再锁上（第2遍）。接下来，你依次走到所有序号是3的倍数的锁头前，如果它是打开的，就把它锁上；如果它是锁上的，就把它打开——我们把这称为“切换锁头的状态”（第3遍）。你继续像这样在第N遍去切换所有序号是N的倍数的锁头的状态。当进行到第100遍时，你将只切换第100把锁头的状态。

请问： 在如此这般地进行了100遍切换之后，有多少锁头是打开的？

答案: 进行100遍切换之后,有锁1,4,9,16.....100,共10把锁头是打开的；

如果走廊里依次排列着K把锁头，那么在第K遍后,有锁1,4,9,16.....,|sqrt(k)|锁头是打开的。

证明方法请看：

http://blog.youkuaiyun.com/mapping_ping/article/details/1728526

#include <iostream>
using namespace std;

int main()
{
	int iLockNum = 100;	// 锁的总数
	int iSqrtNum = 1;	// 平方数
	int iOpenNum = 100; // 锁是打开的
	while(iSqrtNum * iSqrtNum <= iLockNum) {
		cout << "被锁上的锁的号码是："<< iSqrtNum * iSqrtNum << endl;
		iOpenNum--;
		iSqrtNum++;
	}
	cout << "最后锁头是打开的有：" << iOpenNum << "把" << endl;
}