Recursion Schemeによるドドスコ問題の恐るべき解法 - Lambdaカクテル

さる8月1日、計算機科学の根幹を揺るがすドドスコ問題が出題され、エンジニアたちは震撼した（意味: 面白問題が出たので、なるべくヘンテコな解法を使って己の技巧を誇示するためにエンジニアたちは競ってコードを書きはじめた）。 【問題】配列{"ドド","スコ"}からランダムに要素を標準出力し続け、『その並びが「ドドスコスコスコ」を3回繰り返したもの』に一致したときに「ラブ注入♡」と標準出力して終了するプログラムを作成せよ(配点:5点)— ((🐑++)) (@Sheeeeepla) 2022年8月1日 そこで、関数型テクニックをなんとかねじこんだ解法を作ったのでここに示す。 import higherkindness.droste.Coalgebra import higherkindness.droste.data.list.{ListF, ConsF, NilF} import higherk

[yhoriz]

ほげモーフィズムたくさんある上にギリシア語が多いから永遠に覚えられない

[sgo2]

2184 = 0b100010001000 (1=ドド/0=スコ) ドドとスコの割り当てが逆だと、スコx3ドド…から始まるケースにもマッチしてしまうので注意

[mkzsdisk]

JavaScriptで書いたけど、配列{"ドド","スコ"}って書いてあるからそもそもJavaScriptで書いたら不正解だと気がついた。C言語とか分からん。

[triggerhappysundaymorning]

「ドド」か「スコ」をランダムで末尾に追加した文字列を右から評価して「ドドスコスコスコドドスコスコスコドドスコスコスコ」になったら「ラブ注入♥」って末尾に追加しする方法は思いついた。

[hogashi]

"2184"

[mominis]

なるほどな〜