面试题一,面试题
程序员文章站
2024-01-24 22:32:58
...
面试题一,面试题
最近在网上看见一道面试题,随手做了一下,也作为我开始写博客的第一篇开始。
因为我最近在学习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