012 Integer to Roman（Java）

Given an integer, convert it to a roman numeral.

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

先是了解罗马数的构成

基本字符	I	V	X	L	C	D	M
相应的阿拉伯数字表示为	1	5	10	50	100	500	1000

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

组数规则

编辑

有几条须注意掌握：

1. 基本数字 Ⅰ、X 、C 中的任何一个、自身连用构成数目、或者放在大数的右边连用构成数目、都不能超过三个；放在大数的左边只能用一个；
2. 不能把基本数字 V 、L 、D 中的任何一个作为小数放在大数的左边采用相减的方法构成数目；放在大数的右边采用相加的方式构成数目、只能使用一个；
3. V 和 X 左边的小数字只能用 Ⅰ；
4. L 和 C 左边的小数字只能用X；
5. 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;
    }