现在的位置: 首页 > 综合 > 正文

java面试题

2017年11月17日 ⁄ 综合 ⁄ 共 258字 ⁄ 字号 评论关闭

现有一个酒店有100个房间,依次编号为1到100,第一个服务员经过,将所有房间门打开上;第二个服务

员经过将所有编号为2的倍数房门关上;第三个服务员经过将所有编号为3倍数的房门打开的关上,关闭的

打开。第四五个服务员依此类推,问第100个服务员进来,有哪些门是打开的。

 

分析:应该是1-10的平方吧,也就是1,4,9,16....100。
每个数X总能拆分成X和Y的乘积(eg:3=1*3,6=1*6,6=2*3),只要不是一个数的平方,一个人打开房门就有一个人关闭房门。只有自己的平方根打开房门,而没有对应的人来关闭房门

抱歉!评论已关闭.