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
111
112
113
114
115
116
117
118
119
|
---
[article]
uuid = "bb71bb5d-361b-44cb-9753-81d14583d860"
title = "PHP カンファレンス沖縄で出題されたコードゴルフの問題を解いてみた"
description = "PHP カンファレンス沖縄の懇親会 LT で出題されたコードゴルフの問題を解いてみた。"
tags = [
"conference",
"php",
"phpconokinawa",
]
[[article.revisions]]
date = "2022-08-27"
remark = "公開"
---
<article>
<section id="intro">
<h>はじめに</h>
<p>
本日 <a href="https://phpcon.okinawa.jp/">PHP カンファレンス沖縄 2022</a> が開催された (らしい)。
</p>
<p>
カンファレンスには参加できなかったものの、懇親会の LT で出題されたコードゴルフの問題が Twitter に流れてきたので、解いてみた。
</p>
<ul>
<li>ツイート: https://twitter.com/m3m0r7/status/1563397620231712772</li>
<li>スライド: https://speakerdeck.com/memory1994/php-conference-okinawa-2022-extra?slide=3</li>
</ul>
</section>
<section id="solution">
<h>解</h>
<p>
細かいレギュレーションは不明だったので、勝手に定めた。
</p>
<ul>
<li>コマンドライン引数の第1引数で受けとる</li>
<li>結果は標準出力に出す</li>
<li>コンマの直後にはスペースを1つ置く</li>
<li>末尾コンマは禁止</li>
<li>数字でないものは入ってこないものとする</li>
<li>負数は入ってこないものとする</li>
</ul>
<p>
書いたものがこちら:
</p>
<codeblock language="php">
<![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??[]);?>]
]]>
</codeblock>
<p>
しめて 123 バイトとなった (末尾改行を含めずにカウント)。
</p>
<p>
こちらは改行とスペースを追加したバージョン:
</p>
<codeblock language="php">
<![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 ?? []);
?>]
]]>
</codeblock>
</section>
<section id="techniques">
<h>使用したテクニック</h>
<section id="exponential-notation">
<h>指数表記</h>
<p>
割と多くの言語のゴルフで使えるテクニック。
<code>e</code> を用いた指数表記で、大きな数を短く表す。
このコードでは <code>10000</code>、<code>5000</code>、<code>2000</code>、<code>1000</code> を指数表記している。
</p>
</section>
<section id="shorten-loop">
<h>foreach や for の中身を1つの文に</h>
<p>
<code>foreach</code>、<code>for</code>、<code>if</code> などの後ろには、
通常 <code>{</code> を続けて複数の文を連ねるが、中身の文を1つにしてしまえば、<code>{</code> と <code>}</code> を省略できる。
C言語などでも使える。
</p>
</section>
<section id="omit-initialization">
<h>$r に初期値を入れない</h>
<p>
PHP では、<code>$r[] = ......</code> のような配列の末尾に追加する式を実行したとき、
<code>$r</code> が未定義だった場合は <code>$r</code> を勝手に定義して空の配列で初期化してくれる。
これを利用すると、<code>$r = [];</code> のような初期化が不要になる。
</p>
<p>
ただし、プログラムに 0 が渡されるとループを一度も回らないので、<code>$r</code> が未定義になってしまい、
<code>implode()</code> に渡すところでエラーになる。
それを防ぐために <code>$r ?? []</code> を使っている。
</p>
<p>
もし 0 が渡されたケースを無視するなら、これが不要になるので 4 バイト縮む。
</p>
</section>
<section id="put-text-outside-php-tag">
<h>PHP タグの外に文字列を置く</h>
<p>
PHP では、<code><?php</code> <code>?></code> で囲われた部分の外側にある文字列は、そのまま出力される。
今回のケースでは、先頭と末尾に必ず <code>[</code> と <code>]</code> を出力するので、そのまま書いてやればよい。
</p>
</section>
</section>
<section id="outro">
<h>おわりに</h>
<p>
最後になりましたが、<a href="https://twitter.com/m3m0r7">めもりー</a>さん、楽しい問題をありがとうございました。
</p>
</section>
</article>
|
