最近在網上看見一道面試題，隨手做了一下，也作為我開始寫博客的第一篇開始。
因為我最近在學習php，所以我就用PHP來解決它，不過天下語言是一家，其他的語言也可參照思想。題目比較簡單，如下：
大廳里有100盞燈，每盞燈都編了號碼，分別為1-100。每盞燈由一個開關來控制。（開關按一下，燈亮，再按一下燈滅。開關的編號與被控制的燈相同。）開始時，燈是全滅的。現在按照以下規則按動開關。
第一次，將所有的燈點亮。
第二次，將所有2的倍數的開關按一下。
第三次，將所有3的倍數的開關按一下。
以此類推。第N次，將所有N的倍數的開關按一下。
問第100次按完以后，大廳里還有幾盞燈是亮的。
方法如 下：
1 <?php 2 3 //totle:總共的燈盞數，times:按動開關的次數 4 function switchLight($totle,$times){ 5 //定義開關打開和關閉的狀態屬性 6 $on=1; 7 $off=-1; 8 //定義一個按動開關的動作 9 $oc=-1;10 //建立一個數組，動態存儲燈盞數目,并初始化狀態11 $lights=array();12 for($i=1;$i<=$totle;$i++){13 $lights[$i]=$off;14 }15 //判斷沒有按動開關的情況16 if($times==0){17 return 0;18 }19 //循環判斷，并按動開關20 for($j=1;$j<=$times;$j++){21 for($k=1;$k<=$totle;$k++){22 if(!($k%$j))23 $lights[$k]*=$oc;24 } 25 }26 //遍歷出所有為on的燈,并存入新數組27 $newLights=array();28 for($r=1;$r<=$totle;$r++){29 if($lights[$r]==$on){30 $newLights[]=$r;31 }32 }33 return $newLights;34 35 }36 37 $newLights=switchLight(100,100);38 echo "結果有".count($newLights)."盞燈亮,具體如下:";39 foreach($newLights as $light){40 echo $light;41 echo "/n";42 }43 ?>
有更好的方法，會后續更新。
新聞熱點
疑難解答
