Leetcode 012 Integer to Roman（模拟）

题目连接：Leetcode 012 Integer to Roman

解题思路：模拟。

class Solution {
	public:
		string intToRoman(int num) {
			string ans;
			int p[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
			string s[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};

			for (int i = 0; i < 13; i++) {
				int t = num / p[i];
				num %= p[i];
				while (t--) ans += s[i];
			}

			return ans;
		}
};