+
+

更新履歴

+
    +
  1. + : 公開 +
    2. +
+
+
+

はじめに

+

+ 本日 PHP カンファレンス沖縄 2022 が開催された (らしい)。 +

+ +

+ カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。 +

+ + +
+ +
+

解

+

+ 細かいレギュレーションは不明だったので、勝手に定めた。 +

+ +
    +
  • + コマンドライン引数の第1引数で受けとる +
    • + +
  • + 結果は標準出力に出す +
    • + +
  • + コンマの直後にはスペースを1つ置く +
    • + +
  • + 末尾コンマは禁止 +
    • + +
  • + 数字でないものは入ってこないものとする +
    • + +
  • + 負数は入ってこないものとする +
    • +
+ +

+ 書いたものがこちら: +

+ + 
[<?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??[]);?>]
+ +

+ しめて 123 バイトとなった (末尾改行を含めずにカウント)。 +

+ +

+ こちらは改行とスペースを追加したバージョン: +

+ + 
[<?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 ?? []);
+
+?>]
+
+ +
+

使用したテクニック

+
+

指数表記

+

+ 割と多くの言語のゴルフで使えるテクニック。 e を用いた指数表記で、大きな数を短く表す。 このコードでは 10000、5000、2000、1000 を指数表記している。 +

+
+ +
+

foreach や for の中身を1つの文に

+

+ foreach、for、if などの後ろには、 通常 { を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、{ と } を省略できる。 C言語などでも使える。 +

+
+ +
+

$r に初期値を入れない

+

+ PHP では、$r[] = ...... のような配列の末尾に追加する式を実行したとき、 $r が未定義だった場合は $r を勝手に定義して空の配列で初期化してくれる。 これを利用すると、$r = []; のような初期化が不要になる。 +

+ +

+ ただし、プログラムに 0 が渡されるとループを一度も回らないので、$r が未定義になってしまい、 implode() に渡すところでエラーになる。 それを防ぐために $r ?? [] を使っている。 +

+ +

+ もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。 +

+
+ +
+

PHP タグの外に文字列を置く

+

+ PHP では、<?php ?> で囲われた部分の外側にある文字列は、そのまま出力される。 今回のケースでは、先頭と末尾に必ず [ と ] を出力するので、そのまま書いてやればよい。 +

+
+
+ +
+

おわりに

+

+ 最後になりましたが、めもりーさん、楽しい問題をありがとうございました。 +

+
+