在一条长长的走廊上依次排列着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)|锁头是打开的。
证明方法请看:
#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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值