题目连接: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; } };