12. Integer to Roman [整数变罗马数字]

描述
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9。
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90。
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900

例子
在这里插入图片描述
思路

  • 方法1
  • 方法2

答案

  • python
*方法1*
class Solution:
    def intToRoman(self, n: int) -> str:
        d={1:'I',4:'IV',5:'V',9:'IX',10:'X',40:'XL',50:'L',90:'XC',100:'C',400:'CD',500:'D',900:'CM',1000:'M'}
        s=''
        i=1000
        while i>0:
            if n//i==9:
                n-=9*i
                s+=d[9*i]
            if n//i>=5:
                n-=5*i
                s+=d[5*i]
            if n//i==4:
                n-=4*i
                s+=d[4*i]
            if n//i<=3 and n>=i:
                n-=i
                s+=d[i]
            if n<i:
                i=i//10
        return s
        
*方法2*
class Solution:
    def intToRoman(self, num: int) -> str:
        M = ["", "M", "MM", "MMM"]
        C = ["", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"]
        X = ["", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"]
        I = ["", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"]
        return M[num//1000]+C[(num%1000)//100]+X[(num%100)//10]+I[num%10]
  • c++
*方法1*
class Solution {
public:
    string intToRoman(int n) {
        unordered_map<int, string> d={{1,"I"},{4,"IV"},{5,"V"},{9,"IX"},{10,"X"},{40,"XL"},{50,"L"},{90,"XC"},{100,"C"},{400,"CD"},{500,"D"},{900,"CM"},{1000,"M"}};
        int i = 1000;
        string s("");
        while (i>0)
        {
            
            if (n/i==9)
            {
                s+=d[9*i];
                n-=9*i;
            }
            if (n/i>=5)
            {
                s+=d[5*i];
                n-=5*i;
            }
            if (n/i==4)
            {
                s+=d[4*i];
                n-=4*i;
            }
            if (n/i>=1 && n/i<=3)
            {
                s+=d[i];
                n-=i;
            }
          
            if (n<i)
                i /= 10;
      
        }
        return s;
        
    }
};
*方法2*
class Solution {
public:
    string intToRoman(int num) {
        string M[4] = {"", "M", "MM", "MMM"};
        string C[10] = {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"};
        string X[10] = {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"};
        string I[10] = {"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"};
        
        return M[num/1000]+C[(num%1000)/100]+X[(num%100)/10]+I[num%10];
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值