LeetCode *** 12. Integer to Roman

题目:

Given an integer, convert it to a roman numeral.

Input is guaranteed to be within the range from 1 to 3999.


分析:

i am a stupid girl。放张自拍。




代码:

class Solution {
public:
    string intToRoman(int num) {
        
        string res="";
        
        int p[4]={0};
        char symbol[7]={'I','V','X','L','C','D','M'};
        
        for(int i=0;i<4&#++i){
            p[i]=num%10;
            num/=10;
        }
        
        for(int i=3;i>=0;--i){
            int index=i*2;
            if(p[i]!=0){
                int high=p[i]/5;
                int low=p[i]%5;
                if(high&&low<4)res+=symbol[index+1];
                if(low<4)for(int i=0;i<low;++i)res+=symbol[index];
                if(low==4){
                    res+=symbol[index];
                    res+=symbol[index+1+high];
                }
                    
            }
        }
        return res;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值