LeetCode Integer To Roman


Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

The original problem is here.

The original code is here.

My Solution

I solve this problem in C++, as below:

*Integer to Roman
*Author: shuaijiang
*Email: zhaoshuaijiang8@gmail.com
using namespace std;

class Solution {
    string intToRoman(int num) {
        int radix[] = {1000,900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
        string symbol[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
        string roman;
        for(int i=0;num>0;i++){
            int count = num / radix[i];
            num =  num % radix[i];
                roman += symbol[i];
        return roman;


To solve the problem, the num was divided by the radix from 1000 to 1, and the num was assigned by the remainder. The roman was joint with the symbol.