diff options
Diffstat (limited to 'archive/q/brainf-ck/a/13/index.html')
| -rw-r--r-- | archive/q/brainf-ck/a/13/index.html | 134 |
1 files changed, 134 insertions, 0 deletions
diff --git a/archive/q/brainf-ck/a/13/index.html b/archive/q/brainf-ck/a/13/index.html new file mode 100644 index 0000000..98b2e7b --- /dev/null +++ b/archive/q/brainf-ck/a/13/index.html @@ -0,0 +1,134 @@ +<!DOCTYPE html> +<html> + <head> + <meta name="viewport" content="width=device-width, initial-scale=1"> + <title>問題 #3 - 回答 #13 | Albatross.PHP</title> + <link rel="stylesheet" href="../../../../assets/index.css"> + <link rel="icon" type="image/svg+xml" href="../../../../assets/favicon.svg"> + <script type="module" src="../../../../assets/index.js"></script> + </head> + <body> + <header class="container"> + <nav class="navbar"> + <a class="navbar-brand" href="../../../../index.html">Albatross.PHP</a> + </nav> + </header> + <main class="container mt-5"> + <h1 class="mb-4">問題 #3 - 回答 #13</h1> + <nav> + <ol class="breadcrumb"> + <li class="breadcrumb-item"><a href="../../../../index.html">問題一覧</a></li> + <li class="breadcrumb-item"><a href="../../index.html">Brainf*ck</a></li> + <li class="breadcrumb-item"><a href="../index.html">回答一覧</a></li> + <li class="breadcrumb-item active">#13</li> + </ol> + </nav> + + <h2>Brainf*ck</h2> + <p> + Brainf*ck を実装してください。標準入力から Brainf*ck のソースコードが渡されます。Brainf*ck の仕様のうち、入力命令である「,」は未実装で構いません。
+
+一部明確に挙動が定められていない部分については、以下の仕様とします。
+メモリの各セルは 8 bit の符号なし整数です。今回の入力でオーバーフローは発生しません。
+メモリのアドレスは非負整数です。今回の入力で負のアドレスへポインタを動かすことはありません。
+Brainf*ck に存在する命令以外の文字を受け取った場合は無視してください。
+今回の入力に不正なプログラムは含まれません。すなわち、「[」と「]」は必ず釣り合っています。 + </p> + <h2>回答 #13</h2> + <p> + yamamoto-hiroya が 2024-03-08 01:43:52 に投稿 + </p> + <h2>コード</h2> + <p> + 712 byte + </p> + <pre><code class="hljs language-php">$s=stream_get_contents(STDIN);$p=$r=0;$m=[];
+
+while($p<strlen($s)){
+ $a=$s[$p];
+ $a=='>'?$r++:($a=='<'?$r--:'');
+ if($a=='+'){
+ if(empty($m[$r]))$m[$r]=0;
+ $m[$r]++;
+ }
+ if($a=='-'){
+ if(empty($m[$r]))$m[$r]=0;
+ $m[$r]--;
+ }
+ if($a=='.')echo chr($m[$r]);
+ if($a=='['){
+ if(empty($m[$r])||$m[$r]==0){
+ $d=1;
+ while($d>0){
+ $p++;
+ if($s[$p]=='['){
+ $d++;
+ }
+ if($s[$p]==']'){
+ $d--;
+ }
+ }
+ }
+ }
+ if($a==']'){
+ if(isset($m[$r])&&$m[$r]!==0){
+ $d=1;
+ while($d>0){
+ $p--;
+ if($s[$p]==']'){
+ $d++;
+ }
+ if($s[$p]=='['){
+ $d--;
+ }
+ }
+ }
+ }
+ $p++;
+}</code></pre> + <h2>実行結果</h2> + <div class="js-phper-token"> + </div> + <div class="mt-3"> + ステータス: <span class="js-aggregated-execution-status" data-answer-id="127">OK</span> + </div> + <div class="mt-3"> + <h3>テストケース 1</h3> + <div> + ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="307">OK</span> + </div> + <h4>標準出力</h4> + <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="307">Hello World! + +</code></pre> + <h4>標準エラー出力</h4> + <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="307"> +</code></pre> + <h3>テストケース 2</h3> + <div> + ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="308">OK</span> + </div> + <h4>標準出力</h4> + <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="308">PHPerKaigi 2024 +</code></pre> + <h4>標準エラー出力</h4> + <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="308"> +</code></pre> + <h3>テストケース 3</h3> + <div> + ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="309">OK</span> + </div> + <h4>標準出力</h4> + <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="309">グレゴール・寒サ +</code></pre> + <h4>標準エラー出力</h4> + <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="309"> +</code></pre> + </div> + <script type="module" src="../../../../assets/loading.js"></script> + </main> + <footer class="container text-center mt-5 mb-4"> + Albatross.PHP - PHPerKaigi 2024 + </footer> + </body> +</html> |