算法

有100盏灯和100个开关,刚开始的时候灯全是灭的,someone第一轮按下所有开关(开的按一下变灭,灭的按一下变开),第二轮隔一个按一下(偶数个按),第三轮隔2个(3的倍数个按),求第100轮之后有多少盏灯是亮的。

复制代码
<?php
//解法1
//遍历解法
$array=array_fill(1,100,1);
for($i=2;$i<=100;$i++)
{
    for($j=1;$j<=100;$j++)
    {
        if($j%$i==0)
        {
            $array[$j]=1-$array[$j];
        }
        
    }
}

var_dump(array_shift(array_count_values($array)));

//解法2
//算法解法
$max_sqrt=intval(sqrt(100));
for($i=1;$i<=$max_sqrt;$i++)
{
    echo "第".$i*$i."盏灯是亮着的<br/>";
}
echo "一共".$max_sqrt."盏灯是亮着的";
复制代码

 

posted @   李照耀  阅读(228)  评论(0编辑  收藏  举报
编辑推荐:
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示