leetcode 12. Integer to Roman (medium)

将特殊符号和“向前增加符号的数”（如4 IV 9 IX等）保存下来。
从最大值的符号开始计算，计算包含几个该符号，有几个就在返回的答案中增加几个该符号。

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