【力扣（LeetCode）】【Python】【12.整数转罗马数字】

学习时间：

        2023年1月28日

---

题目描述：

---

 题解分享：

# 作者: 繁华倾夏 
# 2023年01月26日

# 力扣(LeetCode):12. 整数转罗马数字

# 方法一:模拟法
class Solution:

    VALUE_SYMBOLS = [
        (1000, "M"),
        (900, "CM"),
        (500, "D"),
        (400, "CD"),
        (100, "C"),
        (90, "XC"),
        (50, "L"),
        (40, "XL"),
        (10, "X"),
        (9, "IX"),
        (5, "V"),
        (4, "IV"),
        (1, "I"),
    ]

    # def intToRoman(self, num: int) -> str:                  # 力扣测试时调用
    def intToRoman(num):                                      # pycharm测试时调用
        roman = list()                                        # 初始化一个list(数组)
        for value, symbol in Solution.VALUE_SYMBOLS:          # 分别遍历value和symbol
            while num >= value:                               # 当num大于value时
                num -= value                                  # 要除尽
                roman.append(symbol)                          # 复制
            if num == 0:                                      # 当num为0时结束
                break
        return "".join(roman)

# # 方法二:硬编码
# class Solution:
#
#     THOUSANDS = ["", "M", "MM", "MMM"]
#     HUNDREDS = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"]
#     TENS = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"]
#     ONES = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"]
#
#     # def intToRoman(self, num: int) -> str:                  # 力扣测试时调用
#     def intToRoman(num):                                      # pycharm测试时调用
#         return Solution.THOUSANDS[num // 1000] + \
#             Solution.HUNDREDS[num % 1000 // 100] + \
#             Solution.TENS[num % 100 // 10] + \
#             Solution.ONES[num % 10]


# 测试用例-python编程时需严格注意缩进，否则程序不能正常运行
# 输入 num = 3
# 输出 "III"
    if __name__ == '__main__':
        num=3
        re=intToRoman(num)
        print(re)

---

【繁华倾夏】【每日力扣题解分享】【Day14】

---