阿拉伯数字转换成罗马数字
Integer to Roman
给出一个阿拉伯数字,返回此数字的罗马数字表示
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
example 1
input: CCCLXXXIX
output: 389
思路
- 用表记录关键的罗马数字和阿拉伯数字,将输入循环除以1000,900,500 … 这些关键数字,余数为
y
,将对应的罗马字符串加y
次 - 看到大神的思路,也是查表,但更加精妙,将数字分解为千位,百位,十位和个位,然后查表将字符串相加,很神奇的思路,刚看到的时候惊叹了一下,代码如下
代码
class</