12. Integer to Roman

最新推荐文章于 2024-01-03 14:56:38 发布

原创最新推荐文章于 2024-01-03 14:56:38 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

水题同时被 2 个专栏收录

44 篇文章

订阅专栏

LeetCode

16 篇文章

订阅专栏

博客提及了整数转罗马数字相关内容，这属于信息技术领域常见的编程问题。

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

12. Integer to Roman

char s[100];
char* intToRoman(int num) {
    char rs[] = "MDCLXVI";
    int ts[] = { 1000,500,100,50,10,5,1 };
    int cnt = 0;
    while(num){
        int i = 0;
        while(ts[i] > num) i++;
        if(i && num >= 4*ts[i]){
            s[cnt++] = rs[i];
            s[cnt++] = rs[i-1];
            num -= 4*ts[i];
        }
        else if(i && i+1 < 7 && ts[i] == 5*ts[i+1] && num >= ts[i]+ts[i+1]*4){
            s[cnt++] = rs[i+1];
            s[cnt++] = rs[i-1];
            num -= ts[i] + ts[i+1]*4;
        }
        else{
            int n = num / ts[i];
            num -= n*ts[i];
            while(n--) s[cnt++] = rs[i];
        }
    }
    s[cnt] = 0;
    return s;
}