LeetCode : 12 整数转罗马数字 C++

描述

给定一个整数，将其转为罗马数字。

输入保证在 1 到 3999 之间。

分析

还是关键是罗马数字的规律

罗马数字共有7个，即Ⅰ（1）、Ⅴ（5）、Ⅹ（10）、Ⅼ（50）、Ⅽ（100）、Ⅾ（500）和Ⅿ（1000）。按照下述的规则可以表示任意正整数。需要注意的是罗马数字中没有“0”，与进位制无关。一般认为罗马数字只用来记数，而不作演算。

重复数次：
一个罗马数字重复几次，就表示这个数的几倍。

右加左减：
在较大的罗马数字的右边记上较小的罗马数字，表示大数字加小数字。

在较大的罗马数字的左边记上较小的罗马数字，表示大数字减小数字。

左减的数字有限制，仅限于I、X、C。比如45不可以写成VL，只能是XLV

但是，左减时不可跨越一个位值。比如，99不可以用IC表示，而是用XCIX表示。（等同于阿拉伯数字每位数字分别表示。）

左减数字必须为一位，比如8写成VIII，而非IIX。

加线乘千：
在罗马数字的上方加上一条横线或者加上下标的Ⅿ，表示将这个数乘以1000，即是原数的1000倍。

同理，如果上方有两条横线，即是原数的1000000（ {\displaystyle 1000^{2}} 1000^{{2}}）倍。

数码限制：

同一数码最多只能连续出现三次，如40不可表示为XXXX，而要表示为XL。

例外：由于IV是古罗马神话主神朱庇特（即IVPITER，古罗马字母里没有J和U）的首字，因此有时用IIII代替IV。

这里选择一种比较直白的方法，就是列出个、十、百、千每位可能的表达，然后取模添加上对应的字符串即可

代码

string intToRoman(int num) {
string ones[] = { "","I", "II", "III","IV","V","VI","VII","VIII","IX" };
string tens[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
string hunds[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };
string thous[] = { "", "M", "MM", "MMM" };

string ans = "";
ans += thous[num / 1000];
ans += hunds[num / 100 % 10];
ans += tens[num / 10 % 10];
ans += ones[num % 10];
return ans;
}