www.adminn.cn
站长正能量分享网!

PHP基于关联数组20行代码搞定约瑟夫问题示例

AD:阿里云服务器企业会员更优惠 腾讯云香港,韩国免备案服务器1.8折优惠

本文实例讲述了PHP基于关联数组20行代码搞定约瑟夫问题。分享给大家供大家参考,具体如下:

记得前段时间一写做java开发的兄弟对我说他java60行做了个约瑟夫问题,挺不错的。调侃php应该写这个挺不行的。

于是 呵呵。。。 洋洋洒洒 20行,写完自己都有些不相信了。哈哈 让不了解php的见识哈php的快捷轻便之处。

ps:其实个人挺反感用代码行数来衡量代码数量的,感觉常把代码行数挂嘴边的大多无奈装2。此文仅属闲余娱乐。

回顾一下约瑟夫问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。

实现代码如下:

  1. <?php 
  2. $n=7; 
  3. echo "well,let us test $n<br/>"
  4. for($i=1;$i<$n;$i++){ 
  5. $a["$i"]=$i+1; 
  6. $flag[$i]="in"
  7. $a["$n"]=1; 
  8. foreach($a as $key=>$value){ 
  9. echo $key."=>".$value."</br>"
  10. $key=1;$out=0;$r=0; 
  11. while($out<$n){ 
  12. $r++; 
  13. if($r==2){ 
  14. echo"$a[$key]<br/>";// out 
  15. $a[$key]=$a[$a[$key]]; 
  16. $out++;$r=0; 
  17. $key=$a[$key]; 

运行结果:

PHP基于关联数组20行代码搞定约瑟夫问题示例

模板优惠价: (点击购买)
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:《PHP基于关联数组20行代码搞定约瑟夫问题示例》
文章链接:https://www.adminn.cn/news/8444.html
本站资源模板仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。2021.5月起,网站调整,暂不再分享免费模板。谢谢理解

扫码支付后请联系右侧QQ发送下载地址!!

源码请勿用于任何涉灰站点!净化网络,站长更有责!

支付宝扫一扫打赏