zoukankan      html  css  js  c++  java
  • 开灯算法问题

    <?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);
  • 相关阅读:
    组合,多态,封装
    继承and派生
    面向对象编程 类 后补充了元类 和单例
    数据结构与算法(Python)
    git版本控制系统命令
    python数据类型
    MVC与MTV模型及Django请求的生命周期
    linux目录文件及系统启动知识
    linux命令汇总
    Python字符串和列表的内置方法
  • 原文地址:https://www.cnblogs.com/myJuly/p/13576251.html
Copyright © 2011-2022 走看看