結果

問題 No.104 国道
コンテスト
ユーザー aya
提出日時 2019-07-30 11:14:15
言語 PHP
(8.5.4)
コンパイル:
php -l _filename_
実行:
php _filename_
結果
AC  
実行時間 38 ms / 5,000 ms
コード長 1,375 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 98 ms
コンパイル使用メモリ 36,520 KB
実行使用メモリ 37,032 KB
最終ジャッジ日時 2026-03-25 09:32:56
合計ジャッジ時間 1,569 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 16
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #
raw source code 

<?php
//No.104 国道
/**
 * 問題文
 *ユキコダ国には1からはじまる番号のついた国道がある。
 *国道を判別するため同じ番号の国道は2つ以上無い。
 *まずユキコダ城から国道1号線がスタートしている。
 *国道は必ずいつか左と右の道に分岐する。
 *国道はより小さな番号の国道から、使えるより小さな番号を使って分岐する。
 *分岐する際に左の国道のほうが右の国道よりかならず番号が小さい。
 *1号線は左の2号線と右の3号線に分岐する。
 *2号線は左の4号線と右の5号線に分岐する。
 *3号線は左の6号線と右の7号線に分岐する。
 *4号線は左の8号線と右の9号線に分岐する。
 *5号線は左の10号線と右の11号線に分岐する。
 *このようなルールで国道には番号がついている。
 *
 *いまA君はユキコダ城を出て引き返すことなくいくつかの分岐点を通過した。
 *A君は順番に左と右のどちらに分岐したかを覚えている。
 *A君がいま何号線を歩いているかを答えよ。
 *
 *入力
 *S
 */

$input=str_split(trim(fgets(STDIN)));
$countryRoad=1;
foreach($input as $value){
  if($value=="L"){
    $countryRoad*=2;
  }elseif($value=="R"){
    $countryRoad=$countryRoad*2+1;
  }
}
echo $countryRoad
?>
0