Document Links
Roman numerals
ローマ数字の基礎知識
ローマ数字って格好いいよね．
ただ，私自身10ちょっとまでしか見たこと無いんですよね．
では，ローマ数字にはどんなのがあるのか．
| arabic | roman |
|---|---|
| 1 | I |
| 5 | V |
| 10 | X |
| 50 | L |
| 100 | C |
| 500 | D |
| 1000 | M |
ローマ数字で扱われる基本的な文字は上記のもので，2 >> II，8 >> VIII というように表される．
ただ，4と9のときだけ異なり，4 >> IV, 9 >> IX と表される．（知ってた）
2桁ではどうなるのか？
私は単純なので，38 >> XXXVIII を見て，なるほど， 49 >> XXXXIX だ！と思ったわけです．
正解は 49 >> XLIX に当然なるわけです．（1桁のときと考え方同じですもん）
てなわけで，幾つか例を上げると，
| arabic | roman |
|---|---|
| 4 | IV |
| 15 | XV |
| 32 | XXXII |
| 44 | XLIV |
| 99 | XCIX |
| 439 | CDXXXIX |
| 499 | CDXCIX |
| 961 | CMLXI |
| 2254 | MMCCLIV |
| 3782 | MMMDCCLXXXII |
みたいな感じになるわけです．
ちなみに，現代の一般的な表記法では 1以上4000未満 まで表せるらしい．
アラビア数字をローマ数字に変換
解説
ローマ数字で使われる文字は決まっているので，配列で扱う．
次は，各桁をどのように処理するかだが，
前述したように，ローマ数字では4,9かそれ以外かで表記パターンが異なるので，条件分岐する．
条件に合えば，文字列に文字を追加していく．
考えたのはこれぐらい．
roman_numerals.rb
def arab_to_roma(n)
roman = ['I','V','X','L','C','D','M']
to_roman = ""
if n >= 4000 then
puts"4000未満の数字にしてね"
else
i = 0
while n > 0 and i < 5 do
r = n%10
if r == 9 then
to_roman.insert(0,(roman[i] << roman[i+2]))
elsif r == 4 then
to_roman.insert(0,(roman[i] << roman[i+1]))
elsif r != 0 then
for j in 0..(r%5-1) do
to_roman.insert(0,roman[i])
end
if r >= 5 then
to_roman.insert(0,roman[i+1])
end
end
i += 2
n = n/10
end
for i in 0..n-1 do
to_roman .insert(0,"M")
end
return to_roman
end
end
num = ARGV[0].to_i
puts arab_to_roma(num)
# for num in 1..3999 do
# puts arab_to_roma(num)
# end
こんな感じになりました．
正誤判定するには，コメントアウト部分を走らせて，out.txtに出力，roman_ans.txt(Excelとかで値を取れるよ)，diffを取る．
$ ruby roman_numerals.rb > roman_out.txt
$ diff roman_ans.txt roman_out.txt
何も返さなかったら合ってる．
Update
コメントをいただいたので，修正を加える．
roman_numerals_update.rb
def arab_to_roma(n)
roman = %w[I V X L C D M]
to_roman = ""
if n >= 4000 then
puts"4000未満の数字にしてね"
return
end
0.step(to: 4, by: 2) do |i|
r = n%10
case r
when 0
when 9
to_roman.prepend roman[i] + roman[i+2]
when 4
to_roman.prepend roman[i] + roman[i+1]
else
(r%5).times do
to_roman.prepend roman[i]
end
if r >= 5
to_roman.prepend roman[i+1]
end
end
n = n/10
if n == 0
break
end
end
to_roman.prepend "M" * n
return to_roman
end
num = ARGV[0].to_i
puts arab_to_roma(num)
# for num in 1..3999 do
# puts arab_to_roma(num)
# end
発展
Class化について学んでから解きます．
締め
今回はアラビア数字をローマ数字に変換するCodeをRubyで書いた．
他に良い方法があれば，教えてください．
- source ~/school/multi/my_ruby/grad_members_20f/members/evendemiaire/post/roman_numerals.org