数学パズルQ3

puzzle_q3.php

<?php
// 1-100までのカードがある
// n番目のカードからn-1枚おきにカードを裏返す
// 状態が変わらなくなるまで繰り返した時、裏になっているカードを求める

// 表をtrue、裏をfalseとして配列を生成
$card_list = array_fill(1, 100, false);

// 最大値は最後の100枚目
for ($i = 2; $i <= 100; $i++) {
  // TODO: loopが多いので修正
  foreach ($card_list as $key => $val) {
    if ($key % $i === 0) {
      // 反転
      $card_list[$key] = !$card_list[$key];
    }
  }
}

echo "reverse card list:".PHP_EOL;
// TODO: 不要なループなので修正
foreach($card_list as $key => $val) {
  if ($val === false) {
    echo $key." ";
  }
}