結果
問題 | No.3 ビットすごろく |
ユーザー |
|
提出日時 | 2015-09-07 15:18:01 |
言語 | PHP (843.2) |
結果 |
WA
|
実行時間 | - |
コード長 | 442 bytes |
コンパイル時間 | 142 ms |
コンパイル使用メモリ | 32,272 KB |
実行使用メモリ | 31,500 KB |
最終ジャッジ日時 | 2024-07-19 04:53:17 |
合計ジャッジ時間 | 2,529 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 WA * 16 |
コンパイルメッセージ
No syntax errors detected in Main.php
ソースコード
<?php $N = (int)trim(fgets(STDIN)); // マス数N $start = 1; //スタート地点 $count = 0; //移動回数 do{ if($N == 1){ echo 0,PHP_EOL; exit; } $number_2 = decbin($start); //2進数表記 $shift = substr_count($number_2, "1"); $start += $shift; if($start > $N){ $start -= 2 * $shift; } $count++; # echo $start, PHP_EOL; if($count > 10000){ echo -1, PHP_EOL; exit; } }while($start < $N); echo $count + 1, PHP_EOL;