gpt4 book ai didi

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

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 28 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章PHP基于关联数组20行代码搞定约瑟夫问题示例由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

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

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

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

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

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

实现代码如下:

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

运行结果:

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

希望本文所述对大家PHP程序设计有所帮助.

原文链接:http://blog.csdn.net/myphpnotes/article/details/9406425 。

最后此篇关于PHP基于关联数组20行代码搞定约瑟夫问题示例的文章就讲到这里了,如果你想了解更多关于PHP基于关联数组20行代码搞定约瑟夫问题示例的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com