"요셉 링"은 수학 응용 문제입니다. 원숭이 무리가 원을 그리며 줄을 서고 1, 2,...,n에 따라 순차적으로 번호가 매겨집니다. 그런 다음 첫 번째부터 세기 시작하고, m 번째까지 세고, 원 밖으로 쫓아내고, 뒤에서 세기 시작하고, m 번째까지 세고, 쫓아내고... 끝까지 이런 식으로 계속합니다. 이제 원숭이는 한 마리밖에 남지 않았는데, 그 원숭이를 왕이라고 부릅니다. 이 과정을 시뮬레이션하여 m, n을 입력하고 마지막 왕의 수를 출력하는 프로그래밍이 필요합니다.
PHP를 사용하여 이 문제를 해결하는 세 가지 방법은 다음과 같습니다.
논리 순서로 제거
재귀 알고리즘
선형 테이블 응용 프로그램
방법 1, 논리 순서 방법 3
function getKingMokey($n, $m) { $monkey[0] = 0; //将1-n只猴子顺序编号 入数组中 for($i= 1; $i<= $n; $i++) { $monkey[$i] = $i; } $len = count($monkey); //循环遍历数组元素(猴子编号) for($i= 0; $i< $len; $i= $i) { $num = 0; /* * 遍历$monkey数组,计算数组中值不为0的元素个数(剩余猴子的个数) * 赋值为$num,并获取值不为0的元素的元素值 */ foreach($monkeyas$key => $value) { if($value == 0) continue; $num++; $values = $value; } //若只剩一只猴子 则输出该猴子编号(数组元素值) 并退出循环 if($num == 1) { return$values; exit; } /* * 若剩余猴子数大于1($num > 1) * 继续程序 */ //将第$i只猴子踢出队伍(相应数组位置元素值设为0) $monkey[$i] = 0; /* * 获取下一只需要踢出队伍的猴子编号 * 在$m值范围内遍历猴子 并设置$m的计数器 * 依次取下一猴子编号 * 若元素值为0,则该位置的猴子已被踢出队伍 * 若不为0,继续获取下一猴子编号,且计数器加1 * 若取得的猴子编号大于数组个数 * 则从第0只猴子开始遍历(数组指针归零) 步骤同上 * 直到计数器到达$m值 * 最后获取的$i值即为下一只需要踢出队伍的猴子编号 */ //设置计数器 for($j= 1; $j<= $m; $j++) { //猴子编号加一,遍历下一只猴子 $i++; //若该猴子未被踢出队伍,获取下一只猴子编号 if($monkey[$i] > 0) continue; //若元素值为0,则猴子已被踢出队伍,进而循环取下一只猴子编号 if($monkey[$i] == 0) { //取下一只猴子编号 for($k= $i; $k< $len; $k++) { //值为0,编号加1 if($monkey[$k] == 0) $i++; //否则,编号已取得,退出 if($monkey[$k] > 0) break; } } //若编号大于猴子个数,则从第0只猴子开始遍历(数组指针归零) 步骤同上 if($i == $len) $i = 0; //同上步骤,获取下一只猴子编号 if($monkey[$i] == 0) { for($k= $i; $k< $len; $k++) { if($monkey[$k] == 0) $i++; if($monkey[$k] > 0) break; } } } } } //猴子个数 $n = 10; //踢出队伍的编号间隔值 $m = 3; //调用猴王获取函数 echo getKingMokey($n, $m)."是猴王"; 方法二,递归算法 [php] view plain copy function killMonkey($monkeys , $m , $current = 0){ $number = count($monkeys); $num = 1; if(count($monkeys) == 1){ echo$monkeys[0]."成为猴王了"; return; } else{ while($num++ < $m){ $current++ ; $current = $current%$number; } echo$monkeys[$current]."的猴子被踢掉了<br/>"; array_splice($monkeys , $current , 1); killMonkey($monkeys , $m , $current); } } $monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10); //monkeys的编号 $m = 3; //数到第几只猴子被踢出 killMonkey($monkeys , $m);
-
제거, 선형 테이블 응용프로그램
function yuesefu($n,$m) { $r=0; for($i=2; $i<=$n; $i++) { $r=($r+$m)%$i; } return$r+1; } echo yuesefu(10,3)."是猴王";
위 내용은 PHP 조셉 문제를 해결하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

최근에 색상에 대한 도구, 기사 및 리소스가 많이있었습니다. 당신의 즐거움을 위해 여기에 반올림하여 몇 개의 탭을 닫을 수 있습니다.

Robin은 이전에 이것을 다루었지만 지난 몇 주 동안 그것에 대해 약간의 혼란을 듣고 다른 사람이 설명하는 데 찌르는 것을 보았습니다.

나는 샌드위치 사이트의 디자인을 절대적으로 좋아합니다. 많은 아름다운 특징 중에는 무지개가있는이 헤드 라인이 스크롤 할 때 움직이는 밑줄이 있습니다. 그것은 아닙니다

많은 인기있는 이력서 디자인은 그리드 모양으로 섹션을 배치하여 사용 가능한 페이지 공간을 최대한 활용하고 있습니다. CSS 그리드를 사용하여 레이아웃을 만듭니다

페이지 새로 고침은 일입니다. 때로는 반응이 없다고 생각하거나 새로운 콘텐츠를 사용할 수 있다고 생각할 때 페이지를 새로 고침합니다. 때때로 우리는 단지 화가났습니다

React 세계에서 프론트 엔드 애플리케이션을 구성하는 방법에 대한 지침은 거의 없습니다. (“옳은 느낌”이 될 때까지 파일을 움직여도 롤). 진실

대부분의 경우 사용자가 응용 프로그램에 적극적으로 참여하거나 일시적으로 비활성화되어 있는지에 대해 신경 쓰지 않습니다. 비활성, 의미, 아마도 그들

Wufoo는 항상 통합으로 훌륭했습니다. 캠페인 모니터, MailChimp 및 Typekit과 같은 특정 앱과 통합이 있지만


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

MinGW - Windows용 미니멀리스트 GNU
이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

DVWA
DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는

에디트플러스 중국어 크랙 버전
작은 크기, 구문 강조, 코드 프롬프트 기능을 지원하지 않음

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.
