面试题一

2019-11-14 14:48:04

字体：大中小

来源：转载

供稿：网友

最近在网上看见一道面试题，随手做了一下，也作为我开始写博客的第一篇开始。

因为我最近在学习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 ?>