結果
問題 | No.518 ローマ数字の和 |
ユーザー |
|
提出日時 | 2017-07-22 21:21:20 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 103 ms / 2,000 ms |
コード長 | 970 bytes |
コンパイル時間 | 46 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-10-09 10:01:21 |
合計ジャッジ時間 | 3,208 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
コンパイルメッセージ
Syntax OK
ソースコード
def one_level(dig, pat)if dig == 9return pat[0] + pat[2]endif dig == 4return pat[0] + pat[1]endif dig >= 5return pat[1] + pat[0] * (dig - 5)endreturn pat[0] * digenddef number_to_roman(num)ret = 'M' * (num / 1000)num -= num / 1000 * 1000for v, pat in [[100, 'CDM'], [10, 'XLC'], [1, 'IVX']]dig = num / vnum -= dig * vret += one_level(dig, pat)endretenddef roman_to_number(str)val = 0dict = {'IV' => -2, 'IX' => -2, 'XL' => -20, 'XC' => -20, 'CD' => -200,'CM' => -200}for pat, diff in dictif str.include?(pat)val += diffendenddict = {'I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100,'D' => 500, 'M' => 1000}for letter, diff in dictval += diff * str.count(letter)endvalend_ = gets.to_ir = gets.chomp.splitsum = 0for v in rsum += roman_to_number(v)endif sum >= 4000puts "ERROR"elseputs number_to_roman(sum)end