#219267 (C++14) No.518 ローマ数字の和

• 問題: No.518 ローマ数字の和
• ユーザー: TautCony
• 提出日時: 2017-11-28 00:34:39
• 言語: C++14 (gcc 13.3.0 + boost 1.87.0)
• 結果: AC
• 実行時間: 2 ms / 2,000 ms
• コード長: 2,484 bytes
• コンパイル時間: 915 ms
• コンパイル使用メモリ: 74,604 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-11-27 11:58:26
• 合計ジャッジ時間: 1,765 ms
• ジャッジサーバーID （参考情報）: judge1 / judge4

ファイルパターン	結果
sample	AC * 3
other	AC * 19

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include <iostream>
#include <string>
#include <vector>
using namespace std;
vector<int> range {1000,500,100,50,10,5,1};
int toNum(char rouma)
{
    switch(rouma)
    {
        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;
    }
    throw;
}
inline int toNum(string rouma)
{
    int ret = 0;
    int last = 0;
    for(char c : rouma)
    {
        int curr = toNum(c);
        ret += curr;
        if (curr > last)
        {
            ret -= last*2;
        }
        last = curr;
    }
    return ret;
}
inline char getRouma(int num)
{
    switch(num)
    {
        case 1   : return 'I';
        case 5   : return 'V';
        case 10  : return 'X';
        case 50  : return 'L';
        case 100 : return 'C';
        case 500 : return 'D';
        case 1000: return 'M';
    }
    throw;
}
inline char getNext(int num)
{
    switch(num)
    {
        case 1   : return 'V';
        case 5   : return 'X';
        case 10  : return 'L';
        case 50  : return 'C';
        case 100 : return 'D';
        case 500 : return 'M';
    }
    throw;
}
string toRouma(int num)
{
    if (num > 3999) return "ERROR";
    vector<int> niseMap(1024);
    for(int i : range)
    {
        while(num >= i)
        {
            ++niseMap[i];
            num -= i;
        }
    }
    string ret;
    for(int i : range)
    {
        int cnt = niseMap[i];
        if (cnt != 0)
        {
            if (cnt == 4)
            {
                if (*ret.rbegin() == getNext(i))
                {
                    //ret = "V"; i = 1; cnt = 4;
                    //VIV => IX
                    ret.pop_back();
                    ret += getRouma(i);
                    ret += getNext(toNum(getNext(i)));
                }
                else
                {
                    //IIII => IV;
                    ret += getRouma(i);
                    ret += getNext(i);
                }
            }
            else
            {
                ret += string(cnt, getRouma(i));
            }
        }
    }
    return ret;
}
int main()
{
    int n;
    cin >> n;
    vector<string> arr(n);
    int sum = 0;
    for(int i = 0; i < n; ++i)
    {
        cin >> arr[i];
        int num = toNum(arr[i]);
        sum += num;
        //cout << num << endl;
    }
    //cout << sum << endl;
    cout << toRouma(sum) << endl;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX