AOJの1137、Numeral SystemをJavaScriptで解きました。
\n入力の処理に時間を取られ、35分強かかってしまいました。
問題文はこちら
\n\n文字列操作の問題ですね。
\nreplace＋evalというゴリ押しを真っ先に思いついたのですが、
\n前置詞の扱いが面倒 + ゴルフではないので真っ当に解くことに。
どれだけ重複が来るか不明でしたが、
\nメモ化の練習がてらキャッシュを使ってみました。
(function (input) {\n var decodeMCXI = function() {\n var cache = {},\n table = {\n \"m\": 1000,\n \"c\": 100,\n \"x\": 10,\n \"i\": 1\n };\n return function(str) {\n // 文字列はこの順番で来ると仮定\n var keywords = [\n \"m\",\n \"c\",\n \"x\",\n \"i\"\n ],\n sum = 0;\n\n keywords.forEach(function(k) {\n var index = str.indexOf(k),\n s;\n if ( index >= 0 ) {\n // 先頭から一致したキーワードまで取り出す\n s = str.slice(0, index + 1);\n // キャッシュがあれば利用\n if ( !cache[s] ) {\n // 前置詞付きなら\n if ( s.length == 2 ) {\n var placeholder = parseInt(s[0]),\n n = table[s[1]];\n } else {\n var placeholder = 1,\n n = table[s[0]];\n }\n cache[s] = placeholder * n;\n }\n sum += cache[s];\n str = str.replace(s, ''); // 取得した文を削除\n }\n });\n return sum;\n };\n }();\n var encodeMCXI = function() {\n var cache = {};\n return function(num) {\n var tmp = num;\n if ( !cache[num] ) {\n var placeholder, n, result = '';\n if ( tmp >= 1000 ) {\n placeholder = ~~(tmp / 1000);\n result += ( placeholder > 1 ? placeholder : '' ) + 'm';\n tmp %= 1000;\n }\n if ( tmp >= 100 ) {\n placeholder = ~~(tmp / 100);\n result += ( placeholder > 1 ? placeholder : '' ) + 'c';\n tmp %= 100;\n }\n if ( tmp >= 10 ) {\n placeholder = ~~(tmp / 10);\n result += ( placeholder > 1 ? placeholder : '' ) + 'x';\n tmp %= 10;\n }\n if ( tmp > 0 ) {\n result += ( tmp > 1 ? tmp : '' ) + 'i';\n }\n cache[num] = result;\n }\n return cache[num];\n }\n }(); \n var inputs = input.replace(/r/g, '').split(\"n\"),\n n; \n n = parseInt(inputs.shift()); \n for ( var i = 0; i < n; i++ ) {\n var line = inputs.shift().split(' '),\n a = decodeMCXI(line[0]),\n b = decodeMCXI(line[1]);\n console.log(encodeMCXI(a+b));\n } \n\n})(require(\"fs\").readFileSync(\"/dev/stdin\", \"utf8\"));