ホームページ >バックエンド開発 >PHPチュートリアル >猿が王を選ぶ、猿の王_PHP チュートリアル
猿が王を選ぶ、猿の王_PHP チュートリアル
- WBOYオリジナル
- 2016-07-12 08:52:251249ブラウズ
猿は王様、猿王を選びます
猿のグループが円形に並び、1、2、...、nに従って順番に番号を付けます。次に、1 番目から数え始め、m 番目まで数え、円の外に追い出し、後ろから数え始め、m 番目まで数え、追い出します...このようにして最後まで続けます。猿は一匹だけ残っており、その猿は王様と呼ばれています。このプロセスをシミュレートするには、m、nを入力し、最後の王の番号を出力するプログラミングが必要です
//基本的な考え方、サルが出ているかどうかを判断し、出ている場合は削除し、そうでない場合はデータの最後に置きます
function xdw($m, $n){
for($i = 1; $i < ;= $n; $i++){
$arr[] = $i;
}
for($i = 0; count($arr)>1; $i++){
if( ($i + 1) % $m == 0){
unset($arr[$i]);
}else{
array_push($arr, $arr[$i]);
unset($arr[$i]);
}
}
return $arr;
}
print_r(xdw(2,10));
声明：
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。