博客园一道面试题的解法

最新推荐文章于 2025-09-10 11:40:22 发布

weixin_30745553

最新推荐文章于 2025-09-10 11:40:22 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

文章标签：面试 php

原文链接：http://www.cnblogs.com/taijun/p/4778974.html

本文详细介绍了如何通过PHP解决一道面试题，题目涉及数学逻辑和循环控制，要求计算在经过多次特定操作后，剩余亮着的灯的数量。通过模拟过程，最终得出答案。

今天博客园出了一道面试题，我也解了一下，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);

转载于:https://www.cnblogs.com/taijun/p/4778974.html