diff options
Diffstat (limited to 'content/posts/2022-08-27/php-conference-okinawa-code-golf.xml')
| -rw-r--r-- | content/posts/2022-08-27/php-conference-okinawa-code-golf.xml | 52 |
1 files changed, 26 insertions, 26 deletions
diff --git a/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml b/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml index a8bf577..ba5b702 100644 --- a/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml +++ b/content/posts/2022-08-27/php-conference-okinawa-code-golf.xml @@ -19,12 +19,12 @@ </info> <section xml:id="intro"> <title>はじめに</title> - <simpara> + <para> 本日 <link xl:href="https://phpcon.okinawa.jp/">PHP カンファレンス沖縄 2022</link> が開催された (らしい)。 - </simpara> - <simpara> + </para> + <para> カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。 - </simpara> + </para> <itemizedlist> <listitem>ツイート: <link xl:href="https://twitter.com/m3m0r7/status/1563397620231712772">https://twitter.com/m3m0r7/status/1563397620231712772</link></listitem> <listitem>スライド: <link xl:href="https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3">https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3</link></listitem> @@ -32,9 +32,9 @@ </section> <section xml:id="solution"> <title>解</title> - <simpara> + <para> 細かいレギュレーションは不明だったので、勝手に定めた。 - </simpara> + </para> <itemizedlist> <listitem>コマンドライン引数の第1引数で受けとる</listitem> <listitem>結果は標準出力に出す</listitem> @@ -43,20 +43,20 @@ <listitem>数字でないものは入ってこないものとする</listitem> <listitem>負数は入ってこないものとする</listitem> </itemizedlist> - <simpara> + <para> 書いたものがこちら: - </simpara> + </para> <programlisting language="php" linenumbering="unnumbered"> <![CDATA[ [<?php $n=$argv[1];foreach([1e4,5e3,2e3,1e3,500,100,50,10,5,1]as$x)for(;$n>=$x;$n-=$x)$r[]=$x;echo implode(', ',$r??[]);?>] ]]> </programlisting> - <simpara> + <para> しめて 123 バイトとなった (末尾改行を含めずにカウント)。 - </simpara> - <simpara> + </para> + <para> こちらは改行とスペースを追加したバージョン: - </simpara> + </para> <programlisting language="php" linenumbering="unnumbered"> <![CDATA[ [<?php @@ -75,48 +75,48 @@ <title>使用したテクニック</title> <section xml:id="techniques--exponential-notation"> <title>指数表記</title> - <simpara> + <para> 割と多くの言語のゴルフで使えるテクニック。 <literal>e</literal> を用いた指数表記で、大きな数を短く表す。 このコードでは <literal>10000</literal>、<literal>5000</literal>、<literal>2000</literal>、<literal>1000</literal> を指数表記している。 - </simpara> + </para> </section> <section xml:id="techniques--shorten-loop"> <title>foreach や for の中身を1つの文に</title> - <simpara> + <para> <literal>foreach</literal>、<literal>for</literal>、<literal>if</literal> などの後ろには、 通常 <literal>{</literal> を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、<literal>{</literal> と <literal>}</literal> を省略できる。 C言語などでも使える。 - </simpara> + </para> </section> <section xml:id="techniques--omit-initialization"> <title>$r に初期値を入れない</title> - <simpara> + <para> PHP では、<literal>$r[] = ......</literal> のような配列の末尾に追加する式を実行したとき、 <literal>$r</literal> が未定義だった場合は <literal>$r</literal> を勝手に定義して空の配列で初期化してくれる。 これを利用すると、<literal>$r = [];</literal> のような初期化が不要になる。 - </simpara> - <simpara> + </para> + <para> ただし、プログラムに 0 が渡されるとループを一度も回らないので、<literal>$r</literal> が未定義になってしまい、 <literal>implode()</literal> に渡すところでエラーになる。 それを防ぐために <literal>$r ?? []</literal> を使っている。 - </simpara> - <simpara> + </para> + <para> もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。 - </simpara> + </para> </section> <section xml:id="techniques--put-text-outside-php-tag"> <title>PHP タグの外に文字列を置く</title> - <simpara> + <para> PHP では、<literal><?php</literal> <literal>?></literal> で囲われた部分の外側にある文字列は、そのまま出力される。 今回のケースでは、先頭と末尾に必ず <literal>[</literal> と <literal>]</literal> を出力するので、そのまま書いてやればよい。 - </simpara> + </para> </section> </section> <section xml:id="outro"> <title>おわりに</title> - <simpara> + <para> 最後になりましたが、<link xl:href="https://twitter.com/m3m0r7">めもりー</link>さん、楽しい問題をありがとうございました。 - </simpara> + </para> </section> </article> |