PHP 囚人処刑のための Joseph の問題解決アルゴリズム_PHP チュートリアル

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

関数 getNum($n,$m){

//すべての数値を配列の初期化に格納するために使用されます

$a = 配列();

//トラバースして配列に格納する

for($i=1;$i

$a[$i] = $i;

}

//ポインタが0に戻ります

リセット($a);

while(count($a)>1){

//配列内の項目が 1 より大きい場合、ループを続けて要素を削除します

//排除ルール

for($j=1;$j

//配列の最後の項目に到達していない場合

if(next($a)){

if($j==$m){

//m 個のアイテムを削除します

unset($a[array_search(prev($a),$a)]);

}

}その他{

//次が存在しない場合、ポインタは 0 に戻ります

リセット($a);

if($j==$m){

unset($a[array_search(end($a),$a)]);

リセット($a);

}

}

}

}

電流を返す($a);

}

エコー getNum(5,3);