12. 整数转罗马数字

绝地灬酷狼 2023-10-05 20:43 12阅读 0赞

罗马数字包含以下七种字符： `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。

字符          数值
    I             1
    V             5
    X             10
    L             50
    C             100
    D             500
    M             1000

例如， 罗马数字 2 写做 `II` ，即为两个并列的 1。12 写做 `XII` ，即为 `X` \+ `II` 。 27 写做 `XXVII`, 即为 `XX` \+ `V` \+ `II` 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 `IIII`，而是 `IV`。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 `IX`。这个特殊的规则只适用于以下六种情况：

*  `I` 可以放在 `V` (5) 和 `X` (10) 的左边，来表示 4 和 9。
 *  `X` 可以放在 `L` (50) 和 `C` (100) 的左边，来表示 40 和 90。
 *  `C` 可以放在 `D` (500) 和 `M` (1000) 的左边，来表示 400 和 900。

给定一个整数，将其转为罗马数字。输入确保在 1 到 3999 的范围内。

**示例 1:**

输入: 3
    输出: "III"

**示例 2:**

输入: 4
    输出: "IV"

**示例 3:**

输入: 9
    输出: "IX"

**示例 4:**

输入: 58
    输出: "LVIII"
    解释: L = 50, V = 5, III = 3.

**示例 5:**

输入: 1994
    输出: "MCMXCIV"
    解释: M = 1000, CM = 900, XC = 90, IV = 4.

**提示：**

*  `1 <= num <= 3999`

import java.util.HashMap;
    
    public class Solution12 {
    	public String intToRoman(int num) {
    		String out="";
    		HashMap<Integer, String> hm = new HashMap<Integer, String>();
    		hm.put(1, "I");
    		hm.put(2, "II");
    		hm.put(3, "III");
    		hm.put(4, "IV");
    		hm.put(5, "V");
    		hm.put(6, "VI");
    		hm.put(7, "VII");
    		hm.put(8, "VIII");
    		hm.put(9, "IX");
    		hm.put(10, "X");
    		hm.put(20, "XX");
    		hm.put(30, "XXX");
    		hm.put(40, "XL");
    		hm.put(50, "L");
    		hm.put(60, "LX");
    		hm.put(70, "LXX");
    		hm.put(80, "LXXX");
    		hm.put(90, "XC");
    		hm.put(100, "C");
    		hm.put(200, "CC");
    		hm.put(300, "CCC");
    		hm.put(400, "CD");
    		hm.put(500, "D");
    		hm.put(600, "DC");
    		hm.put(700, "DCC");
    		hm.put(800, "DCCC");
    		hm.put(900, "CM");
    		hm.put(1000, "M");
    		hm.put(2000, "MM");
    		hm.put(3000, "MMM");
    
    		int res = num;
    
    		int n4 = res / 1000 * 1000;
    		res = res % 1000;
    		int n3 = res / 100 * 100;
    		res = res % 100;
    		int n2 = res / 10 * 10;
    		res = res % 10;
    		int n1 = res / 1 * 1;
    
    //		System.out.println(n4);
    //		System.out.println(n3);
    //		System.out.println(n2);
    //		System.out.println(n1);
    		
    		if (n4>0				) {
    			out=out+hm.get(n4);
    		}
    		if (n3>0				) {
    			out=out+hm.get(n3);
    		}
    		if (n2>0				) {
    			out=out+hm.get(n2);
    		}
    		if (n1>0				) {
    			out=out+hm.get(n1);
    		}
    		return  out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution12 sol = new Solution12();
    
    		// String s = "MCMXCIV";
    		int num = 3;
    
    		System.out.println(sol.intToRoman(num));
    	}
    }