您的位置：首页 > 其它

HDU2352 Verdis Quo

2016-07-17 08:32 225 查看
问题链接：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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航