【LeetCode】整数转罗马数字 C语言 | 此刻，已成艺术（bushi）

Mryan2005

已于 2024-03-10 10:31:57 修改

阅读量482

点赞数 8

分类专栏： # LeetCode 文章标签：算法 c语言 leetcode

于 2024-03-10 10:23:37 首次发布

本文链接：https://blog.csdn.net/qq_21739599/article/details/136596776

版权

LeetCode 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用暴力破解法将整数转换为罗马数字，包括步骤、相应的条件判断以及其时间复杂度（O(n)）和空间复杂度（O(1)）。代码展示了从1到1000的整数如何对应罗马数字字符的转换过程。

摘要由CSDN通过智能技术生成

Problem: 12. 整数转罗马数字

思路

暴力破解 + 转换

解题方法

由思路可知

复杂度

时间复杂度:

$O (n)$

空间复杂度:

$O (1)$

Code

char* intToRoman(int num) {
    char *s = (char*)malloc(sizeof(char)*4000), *p = s;
    while(num > 0) {
        if(num >= 1000) {
            num -= 1000;
            *(p++) = 'M';
        } else if(num >= 900) {
            num -= 900;
            *(p++) = 'C';
            *(p++) = 'M';
        } else if(num >= 500) {
            num -= 500;
            *(p++) = 'D';
        } else if(num >= 400) {
            num -= 400;
            *(p++) = 'C';
            *(p++) = 'D';
        } else if(num >= 100) {
            num -= 100;
            *(p++) = 'C';
        } else if(num >= 90) {
            num -= 90;
            *(p++) = 'X';
            *(p++) = 'C';
        } else if(num >= 50) {
            num -= 50;
            *(p++) = 'L';
        } else if(num >= 40) {
            num -= 40;
            *(p++) = 'X';
            *(p++) = 'L';
        } else if(num >= 10) {
            num -= 10;
            *(p++) = 'X';
        } else if(num >= 9) {
            num -= 9;
            *(p++) = 'I';
            *(p++) = 'X';
        } else if(num >= 5) {
            num -= 5;
            *(p++) = 'V';
        } else if(num >= 4) {
            num -= 4;
            *(p++) = 'I';
            *(p++) = 'V';
        } else {
            num -= 1;
            *(p++) = 'I';
        }
    }
    *p = 0;
    return s;
}