标签:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
class Solution { public: string intToRoman(int num) { int values[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; //数组的初始化 string numerals[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; int size = sizeof(values) / sizeof(values[0]); //获取数组的大小 string result = ""; for (int i = 0; i < size; i++) { while (num >= values[i]) { num -= values[i]; result+=numerals[i]; } } return result; } };
标签:
原文地址:http://www.cnblogs.com/qionglouyuyu/p/4663266.html