zoukankan      html  css  js  c++  java
  • 博客园一道面试题的解法

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

      

  • 相关阅读:
    规划分类
    java 命名空间
    何为"IOE"、"去IOE"
    vSphere 6.7 新特性 — 基于虚拟化的安全 (VBS)
    RHCE
    VCPU的解释
    VMware vSphere学习整理
    Vmware
    Linux启动
    Linux相关笔记
  • 原文地址:https://www.cnblogs.com/taijun/p/4778974.html
Copyright © 2011-2022 走看看