【力扣（LeetCode）】【C/C++】【12.整数转罗马数字】

学习时间：

        2023年1月28日

---

题目描述：

---

 题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 力扣(LeetCode):12. 整数转罗马数字


// 罗马数字由7个不同的单字母符号组成
// 减法规则给出了额外的6个复合符号
// 共13个独特符号（每个符号由1个或2个字母组成）
// 对于罗马数字从左到右的每一位，选择尽可能大的符号值
//  M=1000  D=500   C=100   L=50    X=10   V=5    I=1
//  CM=900  CD=400  XC=90   XL=40   IX=9   IV=4


// 方法一:模拟
char* intToRoman1(int num) {
    const int values[] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };
    const char* symbols[] = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };
    char* roman = (char*)malloc(sizeof(char) * 16);     // 申请一个动态数组存入罗马数字
    roman[0] = '\0';                                    // 初始化动态数组
    for (int i = 0; i < 13; i++) {                      // 遍历13个特殊符号
        while (num >= values[i]) {                      // 当num大于当前最大的罗马符号时
            num -= values[i];                           // num-=values[i]即确定一位罗马数字
            strcpy(roman + strlen(roman), symbols[i]);  // 将确定的各位罗马数字存入字符串中
        }                                               // 每次循环都要将num除到最小，直至为0跳出循环
        if (num == 0) {                                 // 当num为0时，除尽跳出循环
            break;
        }
    }
    return roman;                                       // 返回字符串
}


// 方法二:硬编码
char* intToRoman2(int num) {
    // 将所有罗马位数列出来
    const char* thousands[] = { "", "M", "MM", "MMM" };
    const char* hundreds[] = { "", "C", "CC", "CCC", "CD", "D", "DC", "DCC", "DCCC", "CM" };
    const char* tens[] = { "", "X", "XX", "XXX", "XL", "L", "LX", "LXX", "LXXX", "XC" };
    const char* ones[] = { "", "I", "II", "III", "IV", "V", "VI", "VII", "VIII", "IX" };

    // 申请空间
    char* roman = (char*)malloc(sizeof(char) * 16);

    // 初始化
    roman[0] = '\0';

    // 分别将各个位数取余和除并赋值字符串
    strcpy(roman + strlen(roman), thousands[num / 1000]);
    strcpy(roman + strlen(roman), hundreds[num % 1000 / 100]);
    strcpy(roman + strlen(roman), tens[num % 100 / 10]);
    strcpy(roman + strlen(roman), ones[num % 10]);

    // 返回
    return roman;
}


//测试用例
//输入 num = 3
//输出 "III"
int main() {
    int num = 3;
    char* re = intToRoman1(num);
    //char* re = intToRoman2(num);
    puts(re);
    return 0;
}

---

【繁华倾夏】【每日力扣题解分享】【Day14】

---