算法
有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."盏灯是亮着的";
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战