-
Notifications
You must be signed in to change notification settings - Fork 25
/
intergertoroman.cpp
100 lines (100 loc) · 1.94 KB
/
intergertoroman.cpp
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
class Solution {
public:
string intToRoman(int num) {
map<int,string> mp;
mp[1]="I";
mp[5]="V";
mp[10]="X";
mp[50]="L";
mp[100]="C";
mp[500]="D";
mp[1000]="M";
mp[4]="IV";
mp[9]="IX";
mp[40]="XL";
mp[90]="XC";
mp[400]="CD";
mp[900]="CM";
string s="";
while(num!=0)
{
if(num>=1000)
{
s+=mp[1000];
num-=1000;
}
else
if(num>=900)
{
s+=mp[900];
num-=900;
}
else
if(num>=500)
{
s+=mp[500];
num-=500;
}
else
if(num>=400)
{
s+=mp[400];
num-=400;
}
else
if(num>=100)
{
s+=mp[100];
num-=100;
}
else
if(num>=90)
{
s+=mp[90];
num-=90;
}
else
if(num>=50)
{
s+=mp[50];
num-=50;
}
else
if(num>=40)
{
s+=mp[40];
num-=40;
}
else
if(num>=10)
{
s+=mp[10];
num-=10;
}
else
if(num>=9)
{
s+=mp[9];
num-=9;
}
else
if(num>=5)
{
s+=mp[5];
num-=5;
}
else
if(num>=4)
{
s+=mp[4];
num-=4;
}
else
{
s+=mp[1];
num-=1;
}
}
return s;
}
};