012 Integer to Roman（Java）

来源：互联网发布：成达工程公司知乎编辑：程序博客网时间：2024/05/20 12:50

Given an integer, convert it to a roman numeral.

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

先是了解罗马数的构成

基本字符

相应的阿拉伯数字表示为

100

500

1000

相同的数字连写、所表示的数等于这些数字相加得到的数、如：Ⅲ=3；
小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、如：Ⅷ=8、Ⅻ=12；
小的数字、（限于 Ⅰ、X 和 C）在大的数字的左边、所表示的数等于大数减小数得到的数、如：Ⅳ=4、Ⅸ=9；
正常使用时、连写的数字重复不得超过三次；
在一个数的上面画一条横线、表示这个数扩大 1000 倍。

组数规则

编辑

有几条须注意掌握：

基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个；
不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；
V 和 X 左边的小数字只能用 Ⅰ；
L 和 C 左边的小数字只能用X；
D 和 M 左边的小数字只能用 C。

对照举例

编辑

·个位数举例

Ⅰ－1、Ⅱ－2、Ⅲ－3、Ⅳ－4、Ⅴ－5、Ⅵ－6、Ⅶ－7、Ⅷ－8、Ⅸ－9

·十位数举例

Ⅹ－10、Ⅺ－11、Ⅻ－12、XIII－13、XIV－14、XV－15、XVI－16、XVII－17、XVIII－18、XIX－19、XX－20、XXI－21、XXII－22、XXIX－29、XXX－30、XXXIV－34、XXXV－35、XXXIX－39、XL－40、L－50、LI－51、LV－55、LX－60、LXV－65、LXXX－80、XC－90、XCIII－93、XCV－95、XCVIII－98、XCIX－99

·百位数举例

C－100、CC－200、CCC－300、CD－400、D－500、DC－600、DCC－700、DCCC－800、CM－900、CMXCIX－999

·千位数举例

M－1000、MC－1100、MCD－1400、MD－1500、MDC－1600、MDCLXVI－1666、MDCCCLXXXVIII－1888、MDCCCXCIX－1899、MCM－1900、MCMLXXVI－1976、MCMLXXXIV－1984、MCMXC－1990、MM－2000、MMMCMXCIX－3999

参考http://baike.baidu.com/link?url=IKdRmd-342DSXb2crvWmakofIEcsD1nx8i4OAZnWS87wlMvQZIkGf-cloZquHe3AvzVjETR88JU2ZW4VVf4k3a

从中不难发现规律：

千位数由M组成

百位数由M，D，C组成

十位数由C，L，X组成

个位数由X，V，I组成

然后代码如下

public  String getStr(String str,int i,String s1,String s2,String s3){switch(i){case 1:str+=s3;break;case 2:str+=s3+s3;break;case 3:str+=s3+s3+s3;break;case 4:str+=s3+s2;break;case 5:str+=s2;break;case 6:str+=s2+s3;break;case 7:str+=s2+s3+s3;break;case 8:str+=s2+s3+s3+s3;break;case 9:str+=s3+s1;break;}return str;}    public  String intToRoman(int num) {    int ge,shi,bai,qian;    String string="";    if((qian=num/1000)!=0){    num=num%1000;    switch(qian){    case 3:string+="MMM";break;    case 2:string+="MM";break;    case 1:string+="M";    }    }    if((bai=num/100)!=0){    num=num%100;    string=getStr(string,bai,"M","D","C");    }    if((shi=num/10)!=0){    num=num%10;    string=getStr(string,shi,"C","L","X");    }    if((ge=num)!=0){    string=getStr(string,ge,"X","V","I");    }    return string;    }

1 0