leetcode12. Integer to Roman

最新推荐文章于 2022-10-20 18:00:00 发布

原创最新推荐文章于 2022-10-20 18:00:00 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode&poj 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一个将整数转换为罗马数字的C++实现方法。通过定义阈值和对应的罗马字符，该算法能正确处理从1到3999之间的整数转换。特别地，文章详细展示了如何处理特殊组合如4和9等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：
1.找出I/V/X/L/C/D/M组合规律，进行拼接；
1 4 5 9 10 40 50 90 100 400 500 900 1000.。。。

class Solution {
public:
    string intToRoman(int num) {
        int thresholds[7] = {1,5,10,50,100,500,1000};
        char presents[7] = {'I','V','X','L','C','D','M'};
        string s="";
        int step = 6;
        double tempLeft = 0;
        int temp = 0,pos = 0;
        while(step>=0 && num>=0){
            temp = num / thresholds[step];
            while(temp-->0) s = s + presents[step];
            num %= thresholds[step];
            tempLeft= num*1.0/thresholds[step];
            pos = ((step+1)/2-1)*2;
            if((tempLeft>=0.9 && !(step%2) ) && step>0){
              s=s+presents[pos]+presents[step];
              num -=  0.9*thresholds[step];
              step--;
            }else if(( (tempLeft>=0.8 && (step%2) ) ) && step>0){

              s=s+presents[pos]+presents[step];
              num -=  0.8*thresholds[step];
            }
            step--;

        }

        return  s;

    }
};