12. 整数转罗马数字

Echo-J

于 2025-06-22 09:38:08 发布

阅读量485

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法数据结构 c语言 leetcode

本文链接：https://blog.csdn.net/2201_76139143/article/details/148822507

char *intToRoman(int num) {
    // 定义罗马数字符号和对应的整数值
    int value[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1};
    char *symbol[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I"};
    int symbol_len = 13;

    char *result = (char*)malloc(sizeof(char)*20);
    if(!result) return NULL;
    result[0] = '\0'; 

    for(int i=0; i<symbol_len; i++){
        // 因为是递减排序，所以大于该值，就代表可以使用这个值改进
        while(num>=value[i]){
            strcat(result,symbol[i]);
            num-=value[i];
        }
    } 
    return result;
}