leecode-C语言实现-12. 整数转罗马数字

已于 2022-03-24 14:43:19 修改
阅读量1.9k 收藏 1
点赞数 3
分类专栏： # leecode练习-c语言实现 文章标签： 算法 leetcode c语言 开发语言 后端
于 2022-03-24 10:36:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45111959/article/details/123703612
版权

一、题目
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
二、解题思路
例如：1994转换成罗马数字。
我们可以把1994拆分成：1，9，9，4。拆分的方法就是1994余除10得到的余数就是拆分后的值。

1994 % 10 = 199 。。。4
199 % 10 = 19 。。。9
19 % 10 = 1 。。。9
1 % 10 = 0 。。。1

再把这四个数字存储到一个数组中，这是由于strcat函数是在字符串后面进行追加，而不能在字符串前面追加，如我们第一个得到的是4的罗马数字IV，第二个得到是90的罗马数字XC，不用数组将顺序变成正序的话，就会变成IVXC，是一个错误答案。得到数组后，我们只需要实现千位转罗马，百位转罗马，十位转罗马，个位转罗马的函数。

这个数字有几位我们可以通过上面的1994拆分时就能得出结果，每一位我们需要写单独判断，因为罗马数字每一位对应的字母都不同，但大致逻辑是一样的，我们只要写出例如个位，其它位的逻辑，只要复制粘贴，再修改相应的罗马数字即可。
逻辑上我们先把几个特殊的情况先判断出来，例如：4，对于的罗马数字是IV，而不是IIII，还有5和9，之后在判断这个数大于5还是小于5，小于5的话，4的话前面已经判断了可以剔除，只需容纳1，2，3即可，对应的I,II,III。再说大于5，我们只需判断6，7，8，也就是在V后面补I。其他的位我们可以以此类推得到结果，再拼接到一起即可。

三、虚机测试代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void main()
{
    char* TempNum2Roman(int num, int numsize, int char_arr_size);
    char * intToRoman(int num);
    char * intToRoman_v1(int num);
    int i;
    int char_arr_size = 20;
    char* res = malloc(sizeof(char) * char_arr_size);
    for(i=0; i<10; i++)
    {
        strcpy(res,TempNum2Roman( i, 1, char_arr_size));
        printf("i : %4d, res : %s\n",i,res);
    } 
    for(i=1; i<10; i++)
    {
        strcpy(res,TempNum2Roman( i, 2, char_arr_size));
        printf("i : %4d, res : %s\n",i*10,res);
    }
    for(i=1; i<10; i++)
    {   
        strcpy(res,TempNum2Roman( i, 3, char_arr_size));
        printf("i : %4d, res : %s\n",i*100,res);
    }
    for(i=1; i<4; i++)
    {
        strcpy(res,TempNum2Roman( i, 4, char_arr_size));
        printf("i : %4d, res : %s\n",i*1000,res);
    }

    int TestArr[] = {3,58,1994,0};
    i = 0;
    while(TestArr[i] != 0)
    {
        printf("TestArr[i] : %4d, intToRoman_v0 : %s\n",TestArr[i],intToRoman(TestArr[i]));
        printf("TestArr[i] : %4d, intToRoman_v1 : %s\n",TestArr[i],intToRoman_v1(TestArr[i]));
        printf("+++++++++++++++++++++++++++\n");
        i++;
    }
}

char * intToRoman_v1(int num)
{
    char arr[][10][5] = {{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
                         {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
                         {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
                         {"", "M", "MM", "MMM"}};
    int char_arr_size = 16;
    int int_arr_size = 4;
    char* res = malloc(sizeof(char) * char_arr_size);
    int* TmpArr = malloc(sizeof(int) * int_arr_size);
    int i,y;
    int x = num;
    int cnt = 0;
    for(i=0; i<int_arr_size; i++)
    {
        TmpArr[i] = -1;
    }
    strcpy(res,"");
    while(x / 10 != 0)
    {
        y = x % 10;
        TmpArr[cnt] = y;
        x = x / 10;
        cnt++;
    }
    TmpArr[cnt] = x;
    cnt++;
    for(i=int_arr_size-1; i>=0; i--)
    {
        if(TmpArr[i] != -1)
        {
            strcat(res,arr[i][TmpArr[i]]);
        }
    }
    return res; 
}

char * intToRoman(int num)
{
    void PrintfArr(void *arr, int size ,int elementsize);
    char* TempNum2Roman(int num, int numsize, int char_arr_size);
    int char_arr_size = 16;
    int int_arr_size = 4;
    int cnt = 0;
    int x = num;
    int y;
    char* res = malloc(sizeof(char) * char_arr_size);
    strcpy(res,"");
    int* TmpArr = malloc(sizeof(int) * int_arr_size);
    int i;
    for(i=0; i<int_arr_size; i++)
    {
        TmpArr[i] = -1;
    }
    while(x / 10 != 0)
    {
        y = x % 10;
        TmpArr[cnt] = y;
        x = x / 10;
        cnt++;
    }
    TmpArr[cnt] = x;
    cnt++;
    //PrintfArr(TmpArr, cnt ,sizeof(int));
    for(i=int_arr_size-1; i>=0; i--)
    {
        if(TmpArr[i] != -1)
        {
            strcat(res,TempNum2Roman(TmpArr[i], i+1, 5));
        }
    }
    return res;
}

char* TempNum2Roman(int num, int numsize, int char_arr_size)
{
    //printf("num : %d, numsize : %d, char_arr_size : %d\n",num,numsize,char_arr_size);
    char* res = malloc(sizeof(char) * char_arr_size);
    strcpy(res,"");
    int i;
    if(num == 0)
    {
        return res;
    }
    else if(numsize == 1)
    {
        if(num == 4)
        {
            return strcpy(res,"IV");
        }
        else if(num == 5)
        {
            return strcpy(res,"V");
        }
        else if(num == 9)
        {
            return strcpy(res,"IX");
        }
        else if(num < 5)
        {
            for(i=0; i<num; i++)
            {
                strcat(res,"I");
            }
            return res;
        }
        else if(num > 5)
        {
            strcpy(res,"V");
            for(i=0; i<num - 5; i++)
            {
                strcat(res,"I");
            }
            return res;
        }
    }
    else if(numsize == 2)
    {
        if(num == 4)
        {   
            return strcpy(res,"XL");
        }
        else if(num == 5)
        {   
            return strcpy(res,"L");
        }
        else if(num == 9)
        {
            return strcpy(res,"XC");
        }
        else if(num < 5)
        {
            for(i=0; i<num; i++)
            {
                strcat(res,"X");
            }
            return res;
        }
        else if(num > 5)
        {
            strcpy(res,"L");
            for(i=0; i<num - 5; i++)
            {
                strcat(res,"X");
            }
            return res;
        }
    }
    else if(numsize == 3)
    {
        if(num == 4)
        {
            return strcpy(res,"CD");
        }
        else if(num == 5)
        {
            return strcpy(res,"D");
        }
        else if(num == 9)
        {
            return strcpy(res,"CM");
        }
        else if(num < 5)
        {
            for(i=0; i<num; i++)
            {
                strcat(res,"C");
            }
            return res;
        }
        else if(num > 5)
        {
            strcpy(res,"D");
            for(i=0; i<num - 5; i++)
            {
                strcat(res,"C");
            }
            return res;
        }
    }
    else if(numsize == 4)
    {
        for(i=0; i<num; i++)
        {
            strcat(res,"M");
        }
        return res;
    }
    return res;
}

void PrintfArr(void *arr, int size ,int elementsize)
{
    if(elementsize == sizeof(int))
    {
        int *tmparr = (int*)arr;
        int i;
        for(i=0; i<size; i++)
        {
            printf("%d ",tmparr[i]);
        }
    }
    else if(elementsize == sizeof(char))
    {
        char *tmparr = (char*)arr;
        int i;
        for(i=0; i<size; i++)
        {
            printf("%c ",tmparr[i]);
        }
    }
    printf("\n========================\n");
}

四、虚机测试截图
在这里插入图片描述

五、leecode提交代码
（1）

char * intToRoman(int num)
{
    char* TempNum2Roman(int num, int numsize, int char_arr_size);
    int char_arr_size = 16;
    int int_arr_size = 4;
    int cnt = 0;
    int x = num;
    int y;
    char* res = malloc(sizeof(char) * char_arr_size);
    strcpy(res,"");
    int* TmpArr = malloc(sizeof(int) * int_arr_size);
    int i;
    for(i=0; i<int_arr_size; i++)
    {
        TmpArr[i] = -1;
    }
    while(x / 10 != 0)
    {
        y = x % 10;
        TmpArr[cnt] = y;
        x = x / 10;
        cnt++;
    }
    TmpArr[cnt] = x;
    cnt++;
    for(i=int_arr_size-1; i>=0; i--)
    {
        if(TmpArr[i] != -1)
        {
            strcat(res,TempNum2Roman(TmpArr[i], i+1, 5));
        }
    }
    return res;
}
char* TempNum2Roman(int num, int numsize, int char_arr_size)
{
    char* res = malloc(sizeof(char) * char_arr_size);
    strcpy(res,"");
    int i;
    if(num == 0)
    {
        return res;
    }
    else if(numsize == 1)
    {
        if(num == 4)
        {
            return strcpy(res,"IV");
        }
        else if(num == 5)
        {
            return strcpy(res,"V");
        }
        else if(num == 9)
        {
            return strcpy(res,"IX");
        }
        else if(num < 5)
        {
            for(i=0; i<num; i++)
            {
                strcat(res,"I");
            }
            return res;
        }
        else if(num > 5)
        {
            strcpy(res,"V");
            for(i=0; i<num - 5; i++)
            {
                strcat(res,"I");
            }
            return res;
        }
    }
    else if(numsize == 2)
    {
        if(num == 4)
        {   
            return strcpy(res,"XL");
        }
        else if(num == 5)
        {   
            return strcpy(res,"L");
        }
        else if(num == 9)
        {
            return strcpy(res,"XC");
        }
        else if(num < 5)
        {
            for(i=0; i<num; i++)
            {
                strcat(res,"X");
            }
            return res;
        }
        else if(num > 5)
        {
            strcpy(res,"L");
            for(i=0; i<num - 5; i++)
            {
                strcat(res,"X");
            }
            return res;
        }
    }
    else if(numsize == 3)
    {
        if(num == 4)
        {
            return strcpy(res,"CD");
        }
        else if(num == 5)
        {
            return strcpy(res,"D");
        }
        else if(num == 9)
        {
            return strcpy(res,"CM");
        }
        else if(num < 5)
        {
            for(i=0; i<num; i++)
            {
                strcat(res,"C");
            }
            return res;
        }
        else if(num > 5)
        {
            strcpy(res,"D");
            for(i=0; i<num - 5; i++)
            {
                strcat(res,"C");
            }
            return res;
        }
    }
    else if(numsize == 4)
    {
        for(i=0; i<num; i++)
        {
            strcat(res,"M");
        }
        return res;
    }
    return res;
}

（2）

char * intToRoman(int num)
{
    char arr[][10][5] = {{"", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX"},
                         {"", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC"},
                         {"", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM"},
                         {"", "M", "MM", "MMM"}};
    int char_arr_size = 16;
    int int_arr_size = 4;
    char* res = malloc(sizeof(char) * char_arr_size);
    int* TmpArr = malloc(sizeof(int) * int_arr_size);
    int i,y;
    int x = num;
    int cnt = 0;
    for(i=0; i<int_arr_size; i++)
    {
        TmpArr[i] = -1;
    }
    strcpy(res,"");
    while(x / 10 != 0)
    {
        y = x % 10;
        TmpArr[cnt] = y;
        x = x / 10;
        cnt++;
    }
    TmpArr[cnt] = x;
    cnt++;
    for(i=int_arr_size-1; i>=0; i--)
    {
        if(TmpArr[i] != -1)
        {
            strcat(res,arr[i][TmpArr[i]]);
        }
    }
    return res; 
}

六、leecode代码提交截图
在这里插入图片描述
在这里插入图片描述

阳光九叶草LXGZXJ
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
LeetCode(中等)整数转罗马数字(c#)
Heroin的博客
06-15 353
题目为 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。
c语言 leetcode 刷题篇 整数转罗马数字
weixin_51666505的博客
02-17 566
例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为IX。这个特殊的规则只适用于以下六种情况： I可以放在V(5) 和X(10) 的左边，来表示 4 和 9。 X可以放在...
整数转换为罗马数字
tugangkai的专栏
05-30 1704
题目： 给定一个整数 numnum，将整数转换成罗马数字。 如 1,2,3,4,51,2,3,4,5 对应的罗马数字分别为I，II，III，IV，V等，更详细的说明见此 链接。 输入格式 第一行输入一个整数 num(1 \leq num \leq 3999)num(1≤num≤3999)。 输出格式 输出 numnum 对应的罗马数字。 样例输入 123
整数转罗马数字C++代码实现
菜的不行的IT民工
02-09 1606
题目：罗马数字包含以下七种字符：I，V，X，L，C，D和M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大...
c语言中罗马字母数字,C语言程序经典示例—-（22）阿拉伯数字转换为罗马数字...
weixin_36172296的博客
05-16 818
#include #define ROWS 4#define COLS 4int nums[ROWS][COLS]={{1000,1000,1000,1000},{900,500,400,100},{90,50,40,10},{9,5,4,1}};char *roms[ROWS][COLS]={{“m”,”m”,”m”,”m”},{“cm”,”d”,”cd”,”c”},{“xc”,”l”,”xl”...
C语言开发----c语言实现数字雨.rar
最新发布
04-10
这个项目“C语言开发----c语言实现数字雨”旨在帮助开发者掌握如何用C语言创建这种动态效果。下面将详细介绍实现数字雨涉及的关键知识点： 1. **控制台I/O操作**：C语言中的`printf`函数是用于向控制台输出数据的...
课程作业-基于C语言实现线程池源码.zip
01-06
课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言实现线程池源码.zip课程作业-基于C语言...
操作系统实验报告--C语言实现银行家算法.doc
09-30
操作系统实验报告--C语言实现银行家算法.doc
完整word版-C语言实现RSA算法.doc
11-24
RSA算法C语言实现详解 RSA算法是一种非对称加密算法，由Ron Rivest、Adi Shamir和 Leonard Adleman三人于1977年提出。该算法基于大数分解难题，安全性高，广泛应用于数据加密和数字签名领域。 标题解释 完整word版...
智能车竞赛-无线充电组-C语言实现.zip
01-08
智能车竞赛-无线充电组-C语言实现.zip 智能车竞赛-无线充电组-C语言实现.zip 智能车竞赛-无线充电组-C语言实现.zip 智能车竞赛-无线充电组-C语言实现.zip 智能车竞赛-无线充电组-C语言实现.zip 智能车竞赛-无线充电...
剑指leetcode—整数转罗马数字
super_CSDNer的博客
05-24 216
题目描述：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 表示的是 1 V 表示的是 5 X 表示的是 10 L 表示的是 50 C 表示的是 100 D 表示的是 500 M 表示的是 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXV.
【LeetCode每日一题】12. 整数转罗马数字
Francis的博客
05-14 266
【LeetCode每日一题】12. 整数转罗马数字题目：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符数值 I1 V...
（每日一练c语言）整数转罗马数字
biyesheji1000的专栏
02-10 732
整数转罗马数字 罗马数字包含以下七种字符：I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V...
整数转罗马数字
琐忆
12-05 222
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1...
LeetCode :C语言 13罗马数字转整数
bingkuoluo的博客
10-21 701
题目链接：https://leetcode-cn.com/problems/roman-to-integer/description/ 这道题写的时候思路也比较清晰，唯一有点困惑的是判断字符串的长度。（用了while循环来判断。） int charToInt(char ch) { switch(ch) { case 'I':return 1; ...
力扣（LeetCode）12. 整数转罗马数字（2022.01.12）
ChaoYue_miku的博客
01-12 451
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常
leecode-12整数转化为罗马数字C版
weixin_44636409的博客
10-05 266
题目描述：https://leetcode-cn.com/problems/integer-to-roman/ 代码： 解题思路：输入一个整数，整数分别与特殊节点的数（romavalue）来比较大小，将对应的罗马数字加入res中，减去节点值，继续比较。 #include <stdio.h> #include <stdlib.h> #include <string.h> char * intToRoman(int num){ const int romavalue
力扣12.整数转罗马数字
qq_43840681的博客
06-17 260
题目： 传送门 题意： 将一个数字转换成罗马数字，数字的转换，神奇而又充满了趣味。 首先： 然后在让我们看一下罗马数字的规则： 1、罗马数字的符号一共只有7个：I（代表1）、V（代表5）、X（代表10）、L（代表50）、C代表100）、D（代表500）、M（代表1,000）。这7个符号位置上不论怎样变化，它所代表的数字都是不变的。 2、一个罗马数字符号重复几次，就表示这个数的几倍。如："III"表示"3"；"XXX"表示"30"。 3、在罗马数字的上方加上一条横线或者加上下标的M，表示将这个数乘以
力扣第十三题-罗马数字转整数
Coding&Sharing
06-10 446
前言 力扣第十三题 罗马数字转整数 如下所示： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符　　　数值 I　　　　　1 V　　　　　5 X　　　　　10 L　　　　　50 C　　　　　100 D　　　　　500 M　　　　　1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 I
运动会分数统计系统设计-C语言实现
"数据结构课程设计-运动会分数统计(C语言版) (2).pdf" 是一个关于使用C语言实现的数据结构课程设计项目，旨在统计运动会的分数并进行各种排序和查询操作。 在这个项目中，主要涉及到以下几个关键知识点： 1. **...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值