package yukicoder; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.List; public class No518 { public static void main(String[] args) throws IOException { start(); // roman2num("CDXLIV"); } private static void start() throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); // ローマ数字の個数を取得(使用しない) in.readLine(); // N個のローマ数字文字列を取得 String romanStr = in.readLine(); List romans = Arrays.asList(romanStr.split(" ")); int value = 0; // ローマ数字を数値に変換 for (String roman : romans) { int num = roman2num(roman); // System.out.println("debug:" + num); value += num; } // System.out.println("debug:value=" + value); // 数値をローマ数字に変換 String output = num2roma(value); // 出力 System.out.println(output); } /** * ローマ数字から数値に変換します * * @param roman * @return */ private static int roman2num(String roman) { int value = 0; // 文字列を走査していく for (int index = 0; index < roman.length(); index++) { String romanElement = String.valueOf(roman.charAt(index)); if (index + 1 < roman.length()) { // 減算則か判定 String pair = roman.substring(index, index + 2); switch (pair) { case "CM": value += 900; index++; break; case "CD": value += 400; index++; break; case "XC": value += 90; index++; break; case "XL": value += 40; index++; break; case "IX": value += 9; index++; break; case "IV": value += 4; index++; break; default: value += romanElem2num(romanElement); break; } } else { value += romanElem2num(romanElement); } } return value; } /** * ローマ数字の要素から数値に変換します * * @param romanElement * @return */ private static int romanElem2num(String romanElement) { switch (romanElement) { case "I": return 1; case "V": return 5; case "X": return 10; case "L": return 50; case "C": return 100; case "D": return 500; case "M": return 1000; default: throw new IllegalArgumentException("不正な文字:" + romanElement); } } /** * 数値からローマ数字に変換します * * @param value * @return */ private static String num2roma(int value) { if (value > 3999) { return "ERROR"; } StringBuilder romanSB = new StringBuilder("MMMCMXCIX".length()); // M(1000)を取り出す int numM = value / 1000; for (int m = 0; m < numM; m++) { romanSB.append("M"); value -= 1000; } if (value == 0) { return romanSB.toString(); } // D(500)を取り出す int numD = value / 500; // Cが4つになるか判定 if (numD == 1) { // 現在値からDを引いたあまり int remainderD = value - (numD * 500); if (remainderD / 100 == 4) { romanSB.append("CM"); value -= 900; } else { romanSB.append("D"); value -= 500; } } if (value == 0) { return romanSB.toString(); } // C(100)を取り出す int numC = value / 100; // Cが4つ重なる場合 if (numC == 4) { romanSB.append("CD"); value -= 400; } else { for (int c = 0; c < numC; c++) { romanSB.append("C"); value -= 100; } } if (value == 0) { return romanSB.toString(); } // L(50)を取り出す int numL = value / 50; // X(10)が4つ重なるか判定 if (numL == 1) { // 現在値からLを引いたあまり int remainderL = value - (numL * 50); if (remainderL / 10 == 4) { romanSB.append("XC"); value -= 90; } else { romanSB.append("L"); value -= 50; } } if (value == 0) { return romanSB.toString(); } // X(10)を取り出す int numX = value / 10; if (numX == 4) { romanSB.append("XL"); value -= 40; } else { for (int x = 0; x < numX; x++) { romanSB.append("X"); value -= 10; } } if (value == 0) { return romanSB.toString(); } // V(5)を取り出す int numV = value / 5; // I(1)が4つ重なるか判定 if (numV == 1) { // 現在値からVを引いたあまり int remainderV = value - (numV * 5); if (remainderV / 1 == 4) { romanSB.append("IX"); value -= 9; } else { romanSB.append("V"); value -= 5; } } if (value == 0) { return romanSB.toString(); } // I(1)を取り出す int numI = value / 1; // 文字が4つ重なる場合 if (numI == 4) { romanSB.append("IV"); value -= 4; } else { for (int i = 0; i < numI; i++) { romanSB.append("I"); value -= 1; } } if (value != 0) { throw new IllegalStateException("value is not zero:" + value); } return romanSB.toString(); } }