博客园一道面试题的解法
2015-09-02 16:48
507 查看
今天博客园出了一道面试题,我也解了一下,PHP解决方案如下
<?php /** * 大厅里有100盏灯,每盏灯都编了号码,分别为1-100。每盏灯由一个开关来控制。(开关按一下,灯亮,再按一下灯灭。开关的编号与被控制的灯相同。)开始时,灯是全灭的。现在按照以下规则按动开关。 * 第一次,将所有的灯点亮。 * 第二次,将所有2的倍数的开关按一下。 * 第三次,将所有3的倍数的开关按一下。 * 以此类推。第N次,将所有N的倍数的开关按一下。 * 问第100次按完以后,大厅里还有几盏灯是亮的。 */ function handle($m,$n){//m盏灯,操作n次 // 第一步,把m盏灯点亮 $arr = array(); for ($i=0;$i<$m;$i++){ $arr[$i] = 1; } //第二步:开关n趟,每趟检测倍数 for($i=2;$i<$n+1;$i++){ for($j=0;$j<$m;$j++){ if(($j+1)%$i == 0){ $arr[$j] = ($arr[$j]==0)?1:0; } } } return $arr; } $res = handle(10, 10); echo "<pre/>"; print_r($res);
相关文章推荐
- JavaEE程序员必读图书大推荐
- 面试题汇总
- 轻松搞定面试中的链表题目
- 轻松搞定面试中的二叉树题目
- BAT面试班本周末开课,百度面官传授面试技巧!
- 每个程序员和设计师必做的10项运动
- 腾讯WEB前端开发三轮面试经历及面试题
- 程序员面试金典2.4:给定值x为基准将链表分割成两部分
- 黑马程序员----------Java基础------------Collections和Arrays
- 黑马程序员——Java之Thread类
- 黑马程序员——集合框架(单列集合:Collection接口)
- 备战阿里面试!
- 程序员博客是否应该晒代码(由摄影而感)
- java面试总结2
- Java面试总结1
- Java面试总结1
- 程序员什么时候该考虑辞职
- 一篇让你知道程序员和黑客区别的文章
- 程序员什么时候该考虑辞职
- 一篇让你知道程序员和黑客区别的文章