12. Integer to Roman

来源：互联网发布：科怡软件编辑：程序博客网时间：2024/05/17 08:26

题目：Integer to Roman

原题链接：https://leetcode.com/problems/integer-to-roman/

Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.

给出一个整数（1到3999，闭区间），返回它的罗马数字表示法。
这题可以和这条一起看：http://blog.csdn.net/gcs6564157/article/details/51980430
关于罗马数字的表示法就不再说了。

这题很简单，把所有的千位，百位，十位，各位都用罗马数字表示出来，然后判断数字需要几个千几个百几个十以及个位就行了。
代码如下：

class Solution {public:    string intToRoman(int num) {        string th[] = {"", "M", "MM", "MMM"};        string hu[] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};        string te[] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};        string ge[] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};        string ans;        ans += th[num / 1000];        ans += hu[num % 1000 / 100];        ans += te[num % 100 / 10];        ans += ge[num %10];        return ans;    }};

0 0