LeetCode 12. Integer to Roman

题目：
Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.

思路：
就是将十进制数转成罗马数字，因为只要求到3999，所以就采用了类似于穷举的方法，将千、百、十、个各个位上的数字对应的罗马数字列举了出来，利用求余的方法，将各个位上的数字对应该的罗马数字的字符串相加即可。

代码：

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

输出结果： 82ms

LeetCode 12. Integer to Roman相关推荐

LeetCode 12 Integer to Roman （整数转罗马数字）
题目链接: https://leetcode.com/problems/integer-to-roman/?tab=Description String M[] = {"", &q ...
【LeetCode】12. Integer to Roman 整型数转罗马数
题目: Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from ...
【leetcode】Integer to Roman
最近使用开发的过程中出现了一个小问题,顺便记录一下原因和方法-- Question : Given an integer, convert it to a roman numeral. Input ...
leetcode 12 ,13 Integer to Roman amp;amp;Roman to Integer 罗马与阿拉伯数组转换
12 Integer to Roman 13 Roman to Integer 有可能不注意的结果: class Solution {public:/*1.相同的数字连写,所表示的数等于这些数字相加得 ...
LeetCode算法入门- Roman to Integer Integer to Roman -day8
LeetCode算法入门- Roman to Integer -day8 Roman to Integer: 题目描述: Roman numerals are represented by seven ...
Integer to Roman 问题
Integer to Roman 问题 leetcode java 1.问题描述 Given an integer, convert it to a roman numeral.Input is gu ...
lintcode ：Integer to Roman 整数转罗马数字
题目整数转罗马数字给定一个整数,将其转换成罗马数字. 返回的结果要求在1-3999的范围内. 样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XC ...
Roman to Integer/Integer to Roman
1 Roman to Integer Given a roman numeral, convert it to an integer. Input is guaranteed to be within ...
[LeetCode]Integer to Roman
题目描述:(链接) Given an integer, convert it to a roman numeral. Input is guaranteed to be within the rang ...

LeetCode 12. Integer to Roman

LeetCode 12. Integer to Roman相关推荐

最新文章

热门文章