MCMXCIX (1999)

MCMXCIX (1999)

2012.05.10 GenesisLightningTalks
SAWADA Tadashi a.k.a. @cesare

自然数→ローマ数字
変換

•1 → I • 6 → VI
• 2 → II • 7 → VII
• 3 → III • 8 → VIII
• 4 → IV • 9 → IX
•5 → V

• 10 → X • 60 → LX
• 20 → XX • 70 → LXX
• 30 → XXX • 80 → LXXX
• 40 → XL • 90 → XC
• 50 → L

•1 → I • 100 → C
•5 → V • 500 → D
• 10 → X • 1000 → M
• 50 → L

よくある間違い

•IC → 99

• IM → 999

変換アルゴリズムを
考えてください
(3分)

条件

•1 ∼ 3999

• IIII はナシ

ポイント

•分割して統治せよ

•どの桁の変換もパターンは同じ
•低い方から計算すると楽

ポイント1



2089

2 0 8 9
MM LXXX IX

•
ある桁の変換は
他の桁に依存しない

•
0 は空文字列に
変換すればOK

戦略1

• 数値を桁ごとに分解する

ポイント2



•0 → •5 → V
•1 → I • 6 → VI
• 2 → II • 7 → VII
• 3 → III • 8 → VIII
• 4 → IV • 9 → IX

•0 → •5 → L
•1 → X • 6 → LX
• 2 → XX • 7 → LXX
• 3 → XXX • 8 → LXXX
• 4 → XL • 9 → XC

•0 → •5 → D
•1 → C • 6 → DC
• 2 → CC • 7 → DCC
• 3 → CCC • 8 → DCCC
• 4 → CD • 9 → CM

戦略2

•変換関数は共通にできそう

•桁ごとの文字を変えればOK

ポイント3



高い方の桁から
計算すると、

123 → [ 1, 2, 3 ]
最初の要素は何の桁？

123 → [ 3, 2, 1 ]

•3 → 1の桁
• 2 → 10の桁

•1 → 100の桁

1234 → [ 4, 3, 2, 1 ]

• 4 → 1の桁

• 3 → 10の桁

• 2 → 100の桁

• 1 → 1000の桁

戦略3

•数値の各桁を逆順に並べる
•変換関数を低い方から順に使う

変換手順

•数値を桁ごとに分解して逆順にする
•桁ごとに変換する
•変換結果を逆順に直す
•文字を連結する

1999
→ [ 9, 9, 9, 1 ]
→ [ IX, XC, CM, M ]
→ [ M, CM, XC, IX ]
→ MCMXCIX

コード例

• gist.github.com/2586858
• github.com/cesare/roman-numeric

(format nil "~@r" 1234)
; => "MCCXXXIV"

Lisp 恐るべし
((((；ﾟДﾟ))))

ご清聴ありがとう
ございました

Recomendados