LeetCode 12. 整数转罗马数字(模拟)

最新推荐文章于 2024-09-30 14:51:11 发布
最新推荐文章于 2024-09-30 14:51:11 发布
阅读量118 收藏
点赞数 1
分类专栏： LeetCode 文章标签： leetcode linux 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46028214/article/details/137841401
版权
本文介绍了如何使用Python编写一个名为Solution的类，通过模拟整除的方式将整数转换为罗马数字，通过一系列的条件判断和减法操作实现这一功能。
摘要由CSDN通过智能技术生成

12. 整数转罗马数字

在这里插入图片描述
在这里插入图片描述
思路：就普通的模拟，从最大的数开始对num进行整除，然后每次更新处理后的num

class Solution {
public:
    string intToRoman(int num) {
        vector<pair<int ,string>> mp;
        mp={{1000,"M"},{900,"CM"},{500,"D"},{400,"CD"},{100,"C"},{90,"XC"},{50,"L"},{40,"XL"},{10,"X"},{9,"IX"},{5,"V"},{4,"IV"},{1,"I"}};
        int i=0;
        string s="";
        while(num){
            if(num/mp[i].first){
                while(num/mp[i].first){
                    s=s+mp[i].second;
                    num-=mp[i].first;
                }
            }
            i++;
        }
        return s;
    }
};```
岁忧
关注
专栏目录
leetcode 12. 整数转罗马数字
刘小雨的博客
08-03 378
​ ​罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。 X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。 C 可以放在 D (500)
LeetCode 12. 整数转罗马数字
weixin_48127034的博客
08-06 133
LeetCode 12. 整数转罗马数字
Leetcode 12.整数转罗马数字
qq_45863980的博客
05-01 34
个位的 1 2 3 4 5 6 7 8 9 对应的就是 “I”,”II”,”III”,”IV”,”V”,”VI”,”VII”,”VIII”,”IX”十位的 1 2 3 4 5 6 7 8 9 对应的就是 “X”,”XX”,”XXX”,”XL”,”L”,”LX”,”LXX”,”LXXX”,”XC”百位的 1 2 3 4 5 6 7 8 9 对应的就是 “C”,”CC”,”CCC”,”CD”,”D”,”DC”,”DCC”,”DCCC”,”CM”千位的只有 1 2 3 对应 “M”,”MM”,”MMM”
LeetCode12.整数转罗马数字
m0_51691373的博客
12-31 76
LeetCode12.整数转罗马数字
LeetCode算法：12. 整数转罗马数字
qq_24691007的博客
04-28 543
罗马数字符号罗马数字由 7 个不同的单字母符号组成，每个符号对应一个具体的数值。此外，减法规则（如问题描述中所述）给出了额外的 6 个复合符号。这给了我们总共 13 个独特的符号（每个符号由 1 个或 2 个字母组成），如下图所示。罗马数字的唯一表示法让我们从一个例子入手。考虑 140 的罗马数字表示，下面哪一个是正确的？我们用来确定罗马数字的规则是：对于罗马数字从左到右的每一位，选择尽可能大的符号值。对于 140，最大可以选择的符号值为 C=100。
LeetCode 12.整数转罗马数字
qq_40661227的博客
12-12 82
leetcode 12
leetcode12. 整数转罗马数字
hello_brucebat的博客
07-19 903
其实我不需要遍历也不需要知道是几位，我不管是几位，我把这个数都整除一下10*所有位数（因为最大是千位），当整除得到的是0，那意味着这个数没到这么多位或者这一位是0，我不管，当是0时我直接罗马字符加空就行。直接模拟出1-10，10-100，100-1000，1000-3000的罗马字符，我只要知道了这个数是几位，那每一位的数值我都可以取出来，我就可以直接定位C数组。然后每一位的数在哪个区间，我取出来，然后直接相加就ok！那我是不是就要遍历每一位，并且知道目前是第几位？首先难点在于我不知道这个数是几位。
leetCode12. 整数转罗马数字（JavaScript）
m0_43391490的博客
09-03 195
leetCode每日一题12. 整数转罗马数字（JavaScript） 难度中等678 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 IV 4 (特殊) V 5 IX 9（特殊） X 10 XL 40（特殊） L 50 LC 90 （特殊） C
[leetcode] 12. 整数转罗马数字
lvhao123456789的博客
01-18 985
[leetcode] 12. 整数转罗马数字
leetcode 1-50
09-27
- **动态规划**：如第10题"正则表达式匹配"和第12题"整数转罗马数字"，需要理解状态转移方程。 - **贪心算法**：第13题"罗马数字转整数"可以采用贪心策略解决。 - **回溯法**：第39题"组合总和"和第46题"全排列...
Leetcode book刷题必备
02-02
36. Integer to Roman：整数转换成罗马数字。 37. Roman to Integer：罗马数字转换成整数。 38. Clone Graph：深度复制一个图。 【栈】 39. Min Stack：设计一个栈，支持 push、pop、top 操作，并且在常数时间内...
leetcode_python
12-04
12. Integer to Roman（整数转罗马数字） 知识点：数值转换、映射关系 要求将整数转换为罗马数字表示，需要了解罗马数字的构成规则，并建立整数与罗马数字间的映射关系。 13. Roman to Integer（罗马数字转整数）...
LeetCode答案大全
10-06
12. Integer to Roman：将整数转换为罗马数字。 13. Roman to Integer：将罗马数字转换为整数。 14. Longest Common Prefix：求多个字符串的最长公共前缀。 15. 3Sum：找到数组中所有和为0的不重复的三个数的组合...
python【力扣LeetCode算法题库】12- 整数转罗马数字（打表 模拟）
李响
03-05 359
整数转罗马数字 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为...
LeetCode 面试经典150题 66.加一
qq_57349657的博客
09-27 256
加一
LeetCode[中等] 739. 每日温度
最新发布
Theolulu的博客
09-30 216
给定一个整数数组，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。
Java - LeetCode面试经典150题(二)
心如冰清，天塌不惊
09-28 775
否则，返回 false。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。遍历字符串数组，将其中的字符串，进行排序，这样就形成一个唯一的字符串了，之后将原字符串追加到这个排序完的字符串映射的String列表中。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。将magazine中的每个字符的个数记录下来，用map映射成。
LeetCode 69. x 的平方根
野草说技术
09-27 357
注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5。解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去。给你一个非负整数 x ，计算并返回 x 的 算术平方根。
leetcode 204.计数质数 python
09-06
你可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）来解决LeetCode 204题，计数质数问题。下面是使用Python的实现示例代码： ```python class Solution: def countPrimes(self, n: int) -> int: if n return...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值