Integer to Roman

题目描述：

Given an integer, convert it to a roman numeral.

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

解题思路：

用4个辅助数组分别保存个位、十位、百位和千位的0到9的罗马数值的表示。然后把输入数值的各位的罗马数值表示连接到一起即可

AC代码如下：

class Solution{
public:
	string intToRoman(int num){
		vector<string> unit = {"","I","II","III","IV",
		                      "V","VI","VII","VIII","IX"};
		vector<string> ten = { "", "X", "XX", "XXX", "XL",
			"L", "LX", "LXX", "LXXX", "XC" };
		vector<string> hundred = { "", "C", "CC", "CCC", "CD",
			"D", "DC", "DCC", "DCCC", "CM" };
		vector<string> thousand = { "", "M", "MM", "MMM"};
		string ans = "";
		int i = 0;
		while (num > 0){
			int t = num % 10;
			++i;
			if (i == 1){
				ans = unit[t] + ans;
			}
			else if (i == 2){
				ans = ten[t] + ans;
			}
			else if (i == 3){
				ans = hundred[t] + ans;
			}
			else if (i == 4){
				ans = thousand[t] + ans;
			}
			num = num / 10;
		}
		return ans;
	}
};