class Solution {
public:
string intToRoman(int num) {
const pair<int, string> values[] =
{
{1000, "M"},
{900, "CM"},
{500, "D"},
{400, "CD"},
{100, "C"},
{90, "XC"},
{50, "L"},
{40, "XL"},
{10, "X"},
{9, "IX"},
{5, "V"},
{4, "IV"},
{1, "I"}
};
string res;
for(auto &ref : values){
while(num >= ref.first){
num -= ref.first;
res += ref.second;
}
if(num == 0) break;
}
return res;
}
};
11-27
1027