极乐门资源网 Design By www.ioogu.com
来看看这个问题的详细描述：
view sourceprint?一群猴子排成一圈，按 1,2,...,n 依次编号。然后从第 1 只开始数，数到第 m 只,把它踢出圈，从它后面再开始数， 再数到第 m 只，在把它踢出去...，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入 m、n, 输出最后那个大王的编号。
刚开始构思的时候想使用 PHP 数组来实现（当然最后还是使用的数组），然后模拟一个数组的内部指针，结果发现想模拟一个“数组指针”不是那么的容易，因为涉及到很多“指针”的操作，最后猛然想到，PHP 的数组本身就是有内部指针的，为什么还要去“造车轮子”呢？！于是乎~看代码：
复制代码 代码如下:
function getKingMonkey($n, $m)
{
$a = array();//声明内部数组
for($i = 1; $i <= $n; $i ++)
{
$a[$i] = $i;//这一步是对号入座
}
reset($a);//为了严谨，我们来一个 reset() 函数，其实也可以省去
while(count($a) > 1)//主循环开始，这里使用的判别条件是数组元素的个数等于 1 的时候停止循环
{
for($counter = 1; $counter <= $m; $counter++)//嵌套的 for 循环，用来“踢出”数到 m 的猴子
{
if(next($a)){//如果存在 next 元素
if($counter == $m)
{
unset($a[array_search(prev($a), $a)]);//当数到 m 时，使用 unset() 删除数组元素
}
}
else//如果不存在 next 元素
{
reset($a);//则数组的第一个元素充当 next 元素
if($counter == $m)
{
unset($a[array_search(end($a), $a)]);//当数到 m 时，使用 unset() 删除数组元素，注意这里是 end()
reset($a);//记得让数组内部指针“归位”
}
}
}
}
return current($a);
}
测试一下下：
echo "猴子大王的编号为：" . getKingMonkey(100, 17);
输出为：
view sourceprint?猴子大王的编号为：53
Ｔｈｅ Ｅｎｄ～
view sourceprint?一群猴子排成一圈，按 1,2,...,n 依次编号。然后从第 1 只开始数，数到第 m 只,把它踢出圈，从它后面再开始数， 再数到第 m 只，在把它踢出去...，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入 m、n, 输出最后那个大王的编号。
刚开始构思的时候想使用 PHP 数组来实现（当然最后还是使用的数组），然后模拟一个数组的内部指针，结果发现想模拟一个“数组指针”不是那么的容易，因为涉及到很多“指针”的操作，最后猛然想到，PHP 的数组本身就是有内部指针的，为什么还要去“造车轮子”呢？！于是乎~看代码：
复制代码 代码如下:
function getKingMonkey($n, $m)
{
$a = array();//声明内部数组
for($i = 1; $i <= $n; $i ++)
{
$a[$i] = $i;//这一步是对号入座
}
reset($a);//为了严谨，我们来一个 reset() 函数，其实也可以省去
while(count($a) > 1)//主循环开始，这里使用的判别条件是数组元素的个数等于 1 的时候停止循环
{
for($counter = 1; $counter <= $m; $counter++)//嵌套的 for 循环，用来“踢出”数到 m 的猴子
{
if(next($a)){//如果存在 next 元素
if($counter == $m)
{
unset($a[array_search(prev($a), $a)]);//当数到 m 时，使用 unset() 删除数组元素
}
}
else//如果不存在 next 元素
{
reset($a);//则数组的第一个元素充当 next 元素
if($counter == $m)
{
unset($a[array_search(end($a), $a)]);//当数到 m 时，使用 unset() 删除数组元素，注意这里是 end()
reset($a);//记得让数组内部指针“归位”
}
}
}
}
return current($a);
}
测试一下下：
echo "猴子大王的编号为：" . getKingMonkey(100, 17);
输出为：
view sourceprint?猴子大王的编号为：53
Ｔｈｅ Ｅｎｄ～
标签：
PHP数组,内部指针
极乐门资源网 Design By www.ioogu.com
极乐门资源网
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！
如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
极乐门资源网 Design By www.ioogu.com
暂无约瑟夫环问题的PHP实现 使用PHP数组内部指针操作函数的评论...
P70系列延期，华为新旗舰将在下月发布
3月20日消息，近期博主@数码闲聊站 透露，原定三月份发布的华为新旗舰P70系列延期发布，预计4月份上市。
而博主@定焦数码 爆料，华为的P70系列在定位上已经超过了Mate60，成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢？
根据目前爆料的消息来看，华为P70系列将推出三个版本，其中P70和P70 Pro采用了三角形的摄像头模组设计，而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智，但辨识度绝对拉满。
更新日志
2025年01月09日
2025年01月09日
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果（九）》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]