1 class Solution { 2 public: 3     string intToRoman( int num ) { 4         char map[3][10][5] = { 5             { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" }, 6             { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" }, 7             { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" }, 8         }; 9         string roman( num/1000, ‘M‘ );10         num %= 1000;11         for( int i = 2, div = 100; i >= 0; --i, div /= 10 ) {12             roman += map[i][num/div];13             num %= div;14         }15         return roman;16     }17 };