結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2023-10-26 14:43:47 |
言語 | PHP (843.2) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,458 bytes |
コンパイル時間 | 143 ms |
コンパイル使用メモリ | 32,272 KB |
実行使用メモリ | 32,532 KB |
最終ジャッジ日時 | 2024-09-25 12:24:07 |
合計ジャッジ時間 | 2,607 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 WA * 9 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php function susumu($pos) { $dec = decbin($pos); //10進数→2進数変換 $dec_arr = str_split($dec); //2進数の値を区切る $susumu_kazu = 0; foreach($dec_arr as $v) { $susumu_kazu += intval($v); } return $susumu_kazu; } $x = []; while ($line = fgets(STDIN)) { $x[] = explode(" ", trim($line)); //各行の値を変数xに代入、保管 } $count = 1; // 調査対象キュー $queue[] = ["position" => 1, "count" => 1]; // 最短手数を保存 $stock = []; $stock[1] = 1; $max = $x[0][0] + 1000; do { $data = array_shift($queue); $count = $data["count"]; $pos = $data["position"]; $susumu_kazu = susumu($pos); $fwd = $pos + $susumu_kazu; $back = $pos - $susumu_kazu; $count++; if (!isset($stock[$fwd])) { $stock[$fwd] = $count; $queue[] = ["position" => $fwd, "count" => $count]; } if (!isset($stock[$back]) && $back > 0) { $stock[$back] = $count; $queue[] = ["position" => $back, "count" => $count]; } } while (count($queue)>0 && $max >= $pos); // キューがある、最大値までいってないとき繰り返す if (isset($stock[$x[0][0]])){ echo $stock[$x[0][0]]; } else { echo -1; }