aboutsummaryrefslogtreecommitdiffhomepage
path: root/archive/q/brainf-ck/a/10/index.html
blob: 837dcdc00f95ba946c5d43aea9b531c07cc3e336 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
<!DOCTYPE html>
<html>
  <head>
    <meta name="viewport" content="width=device-width, initial-scale=1">
    <title>問題 #3 - 回答 #10 | 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 - 回答 #10</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">#10</li>
    </ol>
  </nav>

  <h2>Brainf*ck</h2>
  <p>
    Brainf*ck を実装してください。標準入力から Brainf*ck のソースコードが渡されます。Brainf*ck の仕様のうち、入力命令である「,」は未実装で構いません。

一部明確に挙動が定められていない部分については、以下の仕様とします。
メモリの各セルは 8 bit の符号なし整数です。今回の入力でオーバーフローは発生しません。
メモリのアドレスは非負整数です。今回の入力で負のアドレスへポインタを動かすことはありません。
Brainf*ck に存在する命令以外の文字を受け取った場合は無視してください。
今回の入力に不正なプログラムは含まれません。すなわち、「[」と「]」は必ず釣り合っています。
  </p>
  <h2>回答 #10</h2>
  <p>
    tadsan が 2024-03-07 16:19:25 に投稿
  </p>
  <h2>コード</h2>
  <p>
    360 byte
  </p>
  <pre><code class="hljs language-php">$c=$p=0;while($c&lt;strlen($s)){$m[$p]??=0;switch($s[$c]){
case&#039;&gt;&#039;:$p++;break;
case&#039;&lt;&#039;:$p--;break;
case&#039;+&#039;:$m[$p]++;break;
case&#039;-&#039;:$m[$p]--;break;
case&#039;.&#039;:echo chr($m[$p]);break;
case&#039;[&#039;:if(!$m[$p]){$d=1;while($d&gt;0)match($s[++$c]){&#039;[&#039;=&gt;$d++,&#039;]&#039;=&gt;$d--,default=&gt;0};}break;
case&#039;]&#039;:if($m[$p]){$d=1;while($d&gt;0)match($s[--$c]){&#039;]&#039;=&gt;$d++,&#039;[&#039;=&gt;$d--,default=&gt;0};}}$c++;
}</code></pre>
  <h2>実行結果</h2>
  <div class="js-phper-token">
      </div>
  <div class="mt-3">
    ステータス: <span class="js-aggregated-execution-status" data-answer-id="41">失敗</span>
      </div>
  <div class="mt-3">
          <h3>テストケース 1</h3>
      <div>
        ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="98">不正解</span>
              </div>
      <h4>標準出力</h4>
      <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="98">
Warning: Undefined variable $s in php.wasm code on line 6

Deprecated: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in php.wasm code on line 6

</code></pre>
      <h4>標準エラー出力</h4>
      <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="98">
</code></pre>
          <h3>テストケース 2</h3>
      <div>
        ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="99">不正解</span>
              </div>
      <h4>標準出力</h4>
      <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="99">
Warning: Undefined variable $s in php.wasm code on line 6

Deprecated: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in php.wasm code on line 6

</code></pre>
      <h4>標準エラー出力</h4>
      <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="99">
</code></pre>
          <h3>テストケース 3</h3>
      <div>
        ステータス: <span class="js-testcase-execution-status" data-testcase-execution-id="100">不正解</span>
              </div>
      <h4>標準出力</h4>
      <pre><code class="js-testcase-execution-stdout hljs language-plaintext" data-testcase-execution-id="100">
Warning: Undefined variable $s in php.wasm code on line 6

Deprecated: strlen(): Passing null to parameter #1 ($string) of type string is deprecated in php.wasm code on line 6

</code></pre>
      <h4>標準エラー出力</h4>
      <pre><code class="js-testcase-execution-stderr hljs language-plaintext" data-testcase-execution-id="100">
</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>