整数转罗马数字

1、题目

image-20231228155342506

2、题解

思路：利用贪心哈希表来实现

class Solution:
    def intToRoman(self, num: int) -> str:
        hashmap = {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'}
        res = ''

        for key in hashmap:
            if num//key !=0:
                val = num//key
                res += hashmap[key] * val
                print(hashmap[key] * val)
                num %= key
        return res