HDU-2352(verdis quo)

来源:互联网 发布:matlab 雅可比矩阵 编辑:程序博客网 时间:2024/05/17 01:59
题目链接:https://vjudge.net/problem/HDU-2352
#include <iostream>#include <cstdio>#include <map>#include <string>using namespace std;int main(){    map<char, int> m;    m['I'] = 1;    m['V'] = 5;    m['X'] = 10;    m['L'] = 50;    m['C'] = 100;    m['D'] = 500;    m['M'] = 1000;    string key, s;    int t;    int t1, t2;    cin >> t;    while(t--)    {        cin >> s;        int ans = t1 = m[s[s.size() - 1]];        for(int i = s.size() - 2; i >= 0; --i)        {            t2 = m[s.at(i)];            if(t1 <= t2) ans += t2;            else ans -= t2;            t1 = t2;        }        cout << ans <<endl;    }}
原创粉丝点击