【力扣】 12. 整数转罗马数字 模拟

力扣 12. 整数转罗马数字

解题思路

	当某个位数的某个数不为4或9时,高位对应的字符总是在低位对应的字符前面。只有当该数为4或9时,低位对应的字符在高位前面。	根据这一特性,我们进行分类讨论。
1.当数为4时,则对应的罗马数为 10 ^ 幂次(对应该数位的次数)加上5 * 10 ^ 幂次。 
如40,则对应的罗马数为 X(10)L(50)。
2.当数为9时,则对应的罗马数为 10 ^ 幂次(对应该数位的次数)加上5  * 10 ^ 幂次。
如90,则对应的罗马数为 X(10)C(100)。
3.当数为其他时,如果大于5,则先加上 5 * 10 ^ 幂次对应的罗马数,再加上 除5余数个数的 10^幂次对应的罗马数。如8,对应的罗马数为 V(5对应的罗马数)III(3个1对应的罗马数)

实现代码

cpp 复制代码
class Solution {
public:
    string intToRoman(int num) {
        int quotient = 1; //当前位数的幂次;
        string resStr = "";
        while(num != 0){
            int mod = num % 10;
            string str;
            if(mod == 9){
                str.append(1, GetRoman(quotient));
                str.append(1, GetRoman(10 * quotient));
            }else if(mod == 4){
                str.append(1,GetRoman(quotient));
                str.append(1, GetRoman(5 * quotient));
            }else{
                if(mod >= 5){
                    str.append(1, GetRoman(5 * quotient));
                }
                mod = num % 5;
                char ch = GetRoman(quotient);
                for(int i = 1; i <= mod; i++)
                    str.append(1, ch);
            }
            resStr = str + resStr;
            quotient *= 10;
            num /= 10;
        }

        return resStr;
    }

    char GetRoman(int value){
        char res;
        switch (value)
        {
            case 1:
                res = 'I';
                break;
            case 5:
                res = 'V';
                break;
            case 10:
                res = 'X';
                break;
            case 50:
                res = 'L';
                break;
            case 100:
                res = 'C';
                break;
            case 500:
                res = 'D';
                break;
            case 1000:
                res = 'M';
                break;
            default:
                break;
        }
        return res;
    }
};
相关推荐
Mr_Xuhhh9 分钟前
递归搜索与回溯算法
c语言·开发语言·c++·算法·github
SoraLuna12 分钟前
「Mac玩转仓颉内测版12」PTA刷题篇3 - L1-003 个位数统计
算法·macos·cangjie
爱吃生蚝的于勒2 小时前
C语言内存函数
c语言·开发语言·数据结构·c++·学习·算法
吾店云建站6 小时前
WordPress 6.7 “Rollins”发布
科技·程序人生·职场和发展·创业创新·程序员创富
ChoSeitaku7 小时前
链表循环及差集相关算法题|判断循环双链表是否对称|两循环单链表合并成循环链表|使双向循环链表有序|单循环链表改双向循环链表|两链表的差集(C)
c语言·算法·链表
DdddJMs__1358 小时前
C语言 | Leetcode C语言题解之第557题反转字符串中的单词III
c语言·leetcode·题解
Fuxiao___8 小时前
不使用递归的决策树生成算法
算法
我爱工作&工作love我8 小时前
1435:【例题3】曲线 一本通 代替三分
c++·算法
白-胖-子8 小时前
【蓝桥等考C++真题】蓝桥杯等级考试C++组第13级L13真题原题(含答案)-统计数字
开发语言·c++·算法·蓝桥杯·等考·13级
workflower8 小时前
数据结构练习题和答案
数据结构·算法·链表·线性回归