【leetcode】Integer to Roman

题目描述:

Given an integer, convert it to a roman numeral.

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

这道题的意思是将数字换算成罗马数字的表示形式,当然首先我们要理解罗马数字的编码方式,大家可以百度之。

重点由以下几点:

image

然后是几条注意的细则:

  1. 基本数字Ⅰ、X 、C 中的任何一个,自身连用构成数目,或者放在大数的右边连用构成数目,都不能超过三个;放在大数的左边只能用一个。

  2. 不能把基本数字V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目;放在大数的右边采用相加的方式构成数目,只能使用一个。

  3. V 和X 左边的小数字只能用Ⅰ。

  4. L 和C 左边的小数字只能用X。

  5. D 和M 左边的小数字只能用C。

看懂之后我们发现符合要求的基础表示形式也就十三种,其余的我们都可以组合出来了,于是从大到小排一下就行了。

代码如下:

image

posted @ 2014-04-19 00:27  mrbean  阅读(246)  评论(0编辑  收藏  举报