Tbpgr Blog

Ruby プログラマ tbpgr(てぃーびー) のブログ

ฅ(・ω・ฅ)/{ CodeIQ | 『第10回デスマコロシアム』問題 裏メッセージ } #デスマコロシアム #裏メッセージ

概要

『第10回デスマコロシアム』問題 裏メッセージ

裏メッセージについて

第10回デスマコロシアムは以下の文字列を出力する問題です。

treetreetreefiregoldtreetreetreetreegoldtreegoldtreegoldtreegoldtreegoldtreetreegoldtreegoldtreetreetreegoldtreetreetreewaterwatertreetreewatergoldgoldtreegoldtreegoldtreegoldtreegoldtreetreegoldtreegoldtreetreetreegoldtreetreefiregoldgoldwatermoontreemoontreegoldgoldtreewatergoldgoldtreetreegoldgoldtreetreemoonwatergoldgoldwatergoldtreetreemoongoldgoldmoon

この文字列はある文字列を元に生成されています。 しかし、このままでは復元不可能なので、復元可能な形式にします。

出力メッセージから裏メッセージに復元可能にする

まず tree と gold は内部的に二種類にわかれているので、
tree と tree*, gold と gold* に変更します。

その上で、復元に必要な数値の情報も追加しました。

[
  [12, "tree"], 
  [14, "tree"], 
  [15, "tree"], 
  [14, "fire"], 
  [15, "gold*"], 
  [15, "tree*"], 
  [14, "tree"], 
  [4, "tree*"], 
  [16, "tree*"], 
  [15, "gold*"], 
  [4, "tree*"], 
  [9, "gold"], 
  [14, "tree"], 
  [13, "gold*"], 
  [16, "tree*"], 
  [14, "gold*"], 
  [15, "tree*"], 
  [13, "gold*"], 
  [4, "tree*"], 
  [9, "tree*"], 
  [15, "gold*"], 
  [15, "tree"], 
  [15, "gold*"], 
  [16, "tree"], 
  [16, "tree"], 
  [14, "tree"], 
  [16, "gold"], 
  [15, "tree*"], 
  [6, "tree*"], 
  [4, "tree*"], 
  [9, "water"], 
  [16, "water"], 
  [14, "tree"], 
  [4, "tree*"], 
  [17, "water"], 
  [15, "gold*"], 
  [16, "gold"], 
  [4, "tree*"], 
  [9, "gold"], 
  [14, "tree"], 
  [13, "gold*"], 
  [16, "tree*"], 
  [14, "gold*"], 
  [15, "tree*"], 
  [13, "gold*"], 
  [4, "tree*"], 
  [9, "tree*"], 
  [15, "gold*"], 
  [15, "tree"], 
  [15, "gold*"], 
  [16, "tree"], 
  [16, "tree"], 
  [14, "tree"], 
  [16, "gold"], 
  [15, "tree*"], 
  [4, "tree*"], 
  [15, "fire"], 
  [16, "gold"], 
  [15, "gold"], 
  [15, "water"], 
  [15, "moon"], 
  [14, "tree"], 
  [9, "moon"], 
  [4, "tree*"], 
  [9, "gold"], 
  [15, "gold*"], 
  [4, "tree*"], 
  [17, "water"], 
  [15, "gold*"], 
  [16, "gold"], 
  [4, "tree*"], 
  [15, "tree"], 
  [15, "gold*"], 
  [16, "gold*"], 
  [14, "tree"], 
  [4, "tree*"], 
  [16, "moon"], 
  [16, "water"], 
  [15, "gold*"], 
  [14, "gold"], 
  [16, "water"], 
  [13, "gold*"], 
  [15, "tree*"], 
  [15, "tree*"], 
  [15, "moon"], 
  [15, "gold"], 
  [14, "gold"], 
  [9, "moon"]

m(_ _)m お詫び

あたかも復元可能なメッセージであるように告知していましたが、 追加情報なしでは全く復元できないものでした。 お詫び致します。