欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

面试题一,面试题

程序员文章站 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