diff options
| author | nsfisis <nsfisis@gmail.com> | 2025-12-05 04:08:22 +0900 |
|---|---|---|
| committer | nsfisis <nsfisis@gmail.com> | 2025-12-05 04:08:22 +0900 |
| commit | fbd4f2129ce8fe106391302896dd86e05b2f331b (patch) | |
| tree | 3be97d86c89a4a8a497e1b8a2d7d032eb153438e /archive/q/brainf-ck/a/44/index.html | |
| parent | ca3f1c4b0bd08ab6e836923601cf699d1fd894fb (diff) | |
| download | phperkaigi-2024-albatross-archive-fbd4f2129ce8fe106391302896dd86e05b2f331b.tar.gz phperkaigi-2024-albatross-archive-fbd4f2129ce8fe106391302896dd86e05b2f331b.tar.zst phperkaigi-2024-albatross-archive-fbd4f2129ce8fe106391302896dd86e05b2f331b.zip | |
add files
Diffstat (limited to 'archive/q/brainf-ck/a/44/index.html')
| -rw-r--r-- | archive/q/brainf-ck/a/44/index.html | 118 |
1 files changed, 118 insertions, 0 deletions
diff --git a/archive/q/brainf-ck/a/44/index.html b/archive/q/brainf-ck/a/44/index.html new file mode 100644 index 0000000..a56edab --- /dev/null +++ b/archive/q/brainf-ck/a/44/index.html @@ -0,0 +1,118 @@ +<!DOCTYPE html> +<html> + <head> + <meta name="viewport" content="width=device-width, initial-scale=1"> + <title>問題 #3 - 回答 #44 | 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 - 回答 #44</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">#44</li> + </ol> + </nav> + + <h2>Brainf*ck</h2> + <p> + Brainf*ck を実装してください。標準入力から Brainf*ck のソースコードが渡されます。Brainf*ck の仕様のうち、入力命令である「,」は未実装で構いません。
+
+一部明確に挙動が定められていない部分については、以下の仕様とします。
+メモリの各セルは 8 bit の符号なし整数です。今回の入力でオーバーフローは発生しません。
+メモリのアドレスは非負整数です。今回の入力で負のアドレスへポインタを動かすことはありません。
+Brainf*ck に存在する命令以外の文字を受け取った場合は無視してください。
+今回の入力に不正なプログラムは含まれません。すなわち、「[」と「]」は必ず釣り合っています。 + </p> + <h2>回答 #44</h2> + <p> + m3m0r7 が 2024-03-08 15:43:41 に投稿 + </p> + <h2>コード</h2> + <p> + 665 byte + </p> + <pre><code class="hljs language-php">$s = stream_get_contents(STDIN);
+$q = 0;
+$m = [];
+$p = 0;
+
+while ($q < strlen($s)) {
+ match ($c=$s[$q]) {
+ '>' => $p++,
+ '<' => $p--,
+ '.' => print chr($m[$p]),
+ '+','-' => $m[$p] = ($m[$p] ?? 0)+($c=='+'?1:-1),
+ default => '',
+ };
+
+ if (($a = $c == '[') || $c == ']') {
+ $b = isset($m[$p]) && $m[$p] !== 0;
+ if ((!$b && $a) || ($b && $c == ']')) {
+ $d = 1;
+ while ($d > 0) {
+ $q += $a ? 1 : -1;
+ $d += $s[$q] === '['
+ ? ($a ? 1 : -1)
+ : ($s[$q] === ']' ? ($a ? -1 : 1) : 0);
+ }
+ }
+ }
+ $q++;
+}</code></pre> + <h2>実行結果</h2> + <div class="js-phper-token"> + </div> + <div class="mt-3"> + ステータス: <span class="js-aggregated-execution-status" data-answer-id="252">OK</span> + </div> + <div class="mt-3"> + <h3>テストケース 1</h3> + <div> + ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="605">OK</span> + </div> + <h4>標準出力</h4> + <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="605">Hello World! + +</code></pre> + <h4>標準エラー出力</h4> + <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="605"> +</code></pre> + <h3>テストケース 2</h3> + <div> + ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="606">OK</span> + </div> + <h4>標準出力</h4> + <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="606">PHPerKaigi 2024 +</code></pre> + <h4>標準エラー出力</h4> + <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="606"> +</code></pre> + <h3>テストケース 3</h3> + <div> + ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="607">OK</span> + </div> + <h4>標準出力</h4> + <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="607">グレゴール・寒サ +</code></pre> + <h4>標準エラー出力</h4> + <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="607"> +</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> |