您的位置:首页 > 其它

Integer to Roman (罗马数字转换)

2016-06-14 12:17 218 查看
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
其中每两个阶段的之间有一个减法的表示,比如900=CM, C写在M前面表示M-C。
class Solution {
public:

string intToRoman(int num) {
string symbol[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
int value[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
string result ;
int tmp = 0;
for(int i =0;num!=0&&i<13;i++){
while(num >= value[i]) {
num -= value[i];
result += symbol[i];
}
}
return result;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: