class Solution {
public:
string intToRoman(int num);
};
string Solution::intToRoman(int num)
{
string s="";
while(num >= 1000)
{ num -= 1000;
s = s + 'M';
}
while(num >= 900)
{
num -= 900;
s = s + "CM";
}
while(num >= 500)
{
num -= 500;
s = s + 'D';
}
while(num >= 400)
{
num -= 400;
s = s + "CD";
}
while(num >= 100)
{
num -= 100;
s = s + 'C';
}
while(num >= 90)
{
num -= 90;
s = s + "XC";
}
while(num >= 50)
{
num -= 50;
s = s + 'L';
}
while(num >= 40)
{
num -= 40;
s = s + "XL";
}
while(num >= 10)
{
num -= 10;
s = s + 'X';
}
while(num >= 9)
{
num -= 9;
s = s + "IX";
}
while(num >= 5)
{
num -= 5;
s = s + 'V';
}
while(num >= 4)
{
num -= 4;
s = s + "IV";
}
while(num >= 1)
{
num -= 1;
s = s + "I";
}
return s;
};
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.