1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| class Solution {
public:
string intToRoman(int num) {
int n=num;
vector<int> bits={1000,900,500,400,100,90,50,40,10,9,5,4,1};
vector<string> Louma={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
string res="";
while(n>0){
int i=0;
while(n<bits[i]){
i++;
}
res+=Louma[i];
n-=bits[i];
}
return res;
}
};
|