Maison développement back-end tutoriel php 约瑟夫环问题的PHP实现 使用PHP数组内部指针操作函数_PHP

约瑟夫环问题的PHP实现 使用PHP数组内部指针操作函数_PHP

Jun 01, 2016 pm 12:17 PM
php数组 pointeur interne

来看看这个问题的详细描述:
view sourceprint?一群猴子排成一圈,按 1,2,...,n 依次编号。然后从第 1 只开始数,数到第 m 只,把它踢出圈,从它后面再开始数, 再数到第 m 只,在把它踢出去...,如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入 m、n, 输出最后那个大王的编号。
刚开始构思的时候想使用 PHP 数组来实现(当然最后还是使用的数组),然后模拟一个数组的内部指针,结果发现想模拟一个“数组指针”不是那么的容易,因为涉及到很多“指针”的操作,最后猛然想到,PHP 的数组本身就是有内部指针的,为什么还要去“造车轮子”呢?!于是乎~看代码:
复制代码 代码如下:
function getKingMonkey($n, $m)
{
$a = array();//声明内部数组
for($i = 1; $i {
$a[$i] = $i;//这一步是对号入座
}
reset($a);//为了严谨,我们来一个 reset() 函数,其实也可以省去
while(count($a) > 1)//主循环开始,这里使用的判别条件是数组元素的个数等于 1 的时候停止循环
{
for($counter = 1; $counter {
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
The End~

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Tags d'article chaud

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Comment utiliser des tableaux PHP pour générer et afficher des graphiques et des graphiques statistiques Comment utiliser des tableaux PHP pour générer et afficher des graphiques et des graphiques statistiques Jul 15, 2023 pm 12:24 PM

Comment utiliser des tableaux PHP pour générer et afficher des graphiques et des graphiques statistiques

Comment utiliser des tableaux PHP pour générer des diaporamas dynamiques et des affichages d'images Comment utiliser des tableaux PHP pour générer des diaporamas dynamiques et des affichages d'images Jul 15, 2023 pm 01:17 PM

Comment utiliser des tableaux PHP pour générer des diaporamas dynamiques et des affichages d'images

Que sont les paires clé-valeur du tableau php ? Que sont les paires clé-valeur du tableau php ? Aug 03, 2023 pm 02:20 PM

Que sont les paires clé-valeur du tableau php ?

Comment utiliser les tableaux PHP pour implémenter les fonctions de connexion des utilisateurs et de gestion des autorisations Comment utiliser les tableaux PHP pour implémenter les fonctions de connexion des utilisateurs et de gestion des autorisations Jul 15, 2023 pm 08:55 PM

Comment utiliser les tableaux PHP pour implémenter les fonctions de connexion des utilisateurs et de gestion des autorisations

Comment déterminer le nombre de tableaux en php Comment déterminer le nombre de tableaux en php Aug 04, 2023 pm 05:40 PM

Comment déterminer le nombre de tableaux en php

Implémentation efficace de l'union de tableaux en PHP Implémentation efficace de l'union de tableaux en PHP Apr 30, 2024 pm 01:03 PM

Implémentation efficace de l'union de tableaux en PHP

Une exploration des techniques d'optimisation des performances pour les tableaux PHP Une exploration des techniques d'optimisation des performances pour les tableaux PHP Mar 13, 2024 pm 03:03 PM

Une exploration des techniques d'optimisation des performances pour les tableaux PHP

Quelle est la fonction en PHP pour déterminer si un tableau est vide ? Quelle est la fonction en PHP pour déterminer si un tableau est vide ? Aug 03, 2023 pm 05:15 PM

Quelle est la fonction en PHP pour déterminer si un tableau est vide ?

See all articles