算法

有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."盏灯是亮着的";