HDU2352 Verdis Quo

问题链接：HDU2352 Verdis Quo。

这个问题是将罗马数转换为阿拉伯数的问题。

阿拉伯记数法是最为方便的记数方法，为世界的人们所普遍采用。

这个问题用C++编程比较方便简洁。

AC的C++语言程序如下：

/* HDU2352 Verdis Quo */

#include <iostream>
#include <map>

using namespace std;

map<string, int> num;

int main()
{
    int t, ans, t1, t2, i;
    string s, key;

    num["I"] = 1;
    num["V"] = 5;
    num["X"] = 10;
    num["L"] = 50;
    num["C"] = 100;
    num["D"] = 500;
    num["M"] = 1000;

    cin >> t;
    while(t--) {
        // 输入罗马数
        cin >> s;

        // 转换
        key = s.substr(s.length()- 1, 1);
        ans = t2 = num[key];

        for(i = s.length()- 2; i>=0; i--) {
            key = s.substr(i, 1);
            t1 = num[key];
            if(t2 > t1)
                ans -= t1;
            else
                ans += t1;

            t2 = t1;
        }

        // 输出结果
        cout << ans << endl;
    }

    return 0;
}