[LeetCode] 012. Integer to Roman (Medium) (C++/Java/Python)

标签：c++   java   leetcode   python   算法   

索引：[LeetCode] Leetcode 题解索引 (C++/Java/Python/Sql)
Github: https://github.com/illuz/leetcode

012.Integer_to_Roman (Medium)

链接：

题目：https://oj.leetcode.com/problems/integer-to-roman/
代码(github)：https://github.com/illuz/leetcode

题意：

把十进制转为罗马数。

分析：

模拟即可。

“罗马数字的基本符号有Ｉ（表示十进制数1），Ｖ（表示5），Ｘ（表示10），Ｌ（表示50），Ｃ（表示100），Ｄ（表示500），Ｍ（表示1000）。” – 罗马数制(百度百科)

代码：

C++:

class Solution {
private:
	int val[13] = {
		1000, 900, 500, 400,
		100, 90, 50, 40,
		10, 9, 5, 4,
		1
	};
	string syb[13] = {
		"M", "CM", "D", "CD",
		"C", "XC", "L", "XL",
		"X", "IX", "V", "IV",
		"I"
	};
public:
	string intToRoman(int num) {
		string roman;
		int i = 0, k;
		while (num > 0) {
			k = num / val[i];
			while (k--) {
				roman += syb[i];
				num -= val[i];
			}
			i++;
		}
		return roman;
	}
};

Java:

public class Solution {
    private int[] val = {
            1000, 900, 500, 400,
            100, 90, 50, 40,
            10, 9, 5, 4,
            1
    };
    private String[] syb = new String[] {
            "M", "CM", "D", "CD",
            "C", "XC", "L", "XL",
            "X", "IX", "V", "IV",
            "I"
    };


    public String intToRoman(int num) {
        StringBuilder roman = new StringBuilder();
        int i = 0, k;
        while (num > 0) {
            k = num / val[i];
            while (k-- > 0) {
                roman.append(syb[i]);
                num -= val[i];
            }
            i++;
        }
        return roman.toString();
    }
}

Python:

class Solution:
    # @return a string
    def intToRoman(self, num):
        val = [
            1000, 900, 500, 400,
            100, 90, 50, 40,
            10, 9, 5, 4,
            1
            ]
        syb = [
            "M", "CM", "D", "CD",
            "C", "XC", "L", "XL",
            "X", "IX", "V", "IV",
            "I"
            ]
        roman = ''
        i = 0
        while  num > 0:
            for _ in range(num // val[i]):
                roman += syb[i]
                num -= val[i]
            i += 1
        return roman

[LeetCode] 012. Integer to Roman (Medium) (C++/Java/Python)

标签：c++   java   leetcode   python   算法   

原文地址：http://blog.csdn.net/hcbbt/article/details/44026099