无为清净楼资源网 Design By www.qnjia.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.qnjia.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
无为清净楼资源网 Design By www.qnjia.com
暂无评论...
《魔兽世界》大逃杀！60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容，新游玩模式《强袭风暴》即将于3月21 日在亚服上线，届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕，并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时，他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中，玩家将会进入一个全新的海盗主题大逃杀式限时活动，其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场，作为一个独立于主游戏之外的活动，玩家可以用大逃杀的风格来体验《魔兽世界》，不分职业、不分装备（除了你在赛局中捡到的），光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式，玩家在加入海盗主题的预赛大厅区域前，可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹，《巨龙崛起》和《魔兽世界：巫妖王之怒 经典版》的玩家都可以获得奖励。
更新日志
2024年09月22日
2024年09月22日
- 【发烧唱片】Naim《示范碟（第二辑）》1999[WAV+CUE]
- 《优米雅的炼金工房》“妮娜”战斗实机：大雷黑丝金发御姐
- 许冠杰.2003-四合一珍藏集4CD【宝丽金】【WAV+CUE】
- 李宇春.2014-1987我不知会遇见你【天娱传媒】【WAV+CUE】
- 梁汉文.1995-抱着你感觉很好【华星】【WAV+CUE】
- 《情歌回首 HIFI国语老歌 2CD》[WAV/分轨][1.2GB]
- 《降央卓玛 草原绝色醇美的歌声 金色的卓玛》[WAV/分轨][520MB]
- 《赵雷 30首经典城市民谣 2CD》[WAV/分轨][1.3GB]
- 仙境传说新启航兑换码怎么使用 仙境传说兑换码使用方法
- 魔兽世界地心之战武器战用什么饰品 地心之战武器战饰品推荐
- 仙境传说新启航一区是哪个区 仙境传说一区服务器介绍
- 叶倩文2014《影视金曲》LPCD45【WAV+CUE】
- 张国荣1996-哥哥的前半生[华星]2CD[WAV]
- 银霞.1981-《泥泞中的小花·期待》台湾复刻版[WAV+CUE]
- PS掌机游玩《宇宙机器人》体验测试 玩家：这游戏就得用便携模式玩！