关于万人开关门

题目是：第三个人把所有三的倍数门打开。。。。




+1  正解

main()
{
boolean isClose=true;
boolean[] doorStauts=new boolean[10000];
for(doorNumber=10000;doorNumber>0;doorNumber--){

for(pNumber=10000;pNumber>0;pNumber--){
 if(isPWillOperation(pNumber,doorNumber)){
  doorStauts[doorNumber]=isClose;
  break;
  }
}

isClose=!isClose;
}
}

boolean isPWillOperation(int pNumber, int doorNumber){
............
}

如果是顺序操作，反着来会省事一些···

答案不是出来了么？

有1万 个人和1万个关着的门， 第一人把所有的门打开，第二个人把所有的偶数门关上，第三个人把所有三的倍数门打开，第四个人把所有四的倍数门关上，依此类推，1万人都折腾一遍后，哪些门开着？那些门关着？

大家考虑的太复杂了。

第N个人只会把N的倍数的门开或者关，开还是关，是和N的奇偶相关的，奇数开，偶数关。
比如2碰到2号门是被1开了，2关上，3碰到3号门被1开了，3不会重复去开，而是维持原样。
同理4号门被2关了，4这个人看到门关了，不会去重复再关一次的，而是直接跳过。
正解就是1到10000里，奇数门开，偶数门关

1、我已经给你讲解过了，门的（开关）状态只与最后一次操作它的人有关，你列举的时候也有这种思路... 你却偏偏没抽象出来。
2、3号门最后一次操作是第三个人（开），你也说了，之后就都不会再去碰3号门了，你却依然得出结论3号门关！
3、数学上有个很简单的定理，那是因为你记住了。这道题你解错那是因为你死套定理了。

哈哈，你再看看题意看看自己是否理解错了。。。

正解，我的解释方法是：
不管门的上一次状态是什么，n号人总是保障n号门的应属状态，因为一个数的最小整数倍数就是他自己。
而规则就是：奇数开，偶数关

-4

正解

看不下去咧，说下个人想法：

无论之前的人们怎么动门，2号小孩儿肯定把2号门关闭，3号小孩肯定把3号门打开，4号小孩儿肯定把4号门关闭，5号小孩儿肯定把5号门打开.....，依次类推，9999号小孩儿把9999号门打开，10000号小孩儿把10000号门关闭。

最后：奇数编号门 打开；偶数编号门 关闭。