leetcode 418 整数转罗马数字

描述

给定一个整数，将其转换成罗马数字。

保证给定的整数在1到3999的范围内。
样例 1:

输入: 1
输出: “I”

样例 2:

输入: 99
输出: “XCIX”

class Solution(object):def intToRoman(self, num):""":type num: int:rtype: str"""digit = [1000,900,500,400,100,90,50,10,9,5,4,1]mapping = {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"}res = ""for i in digit:res += (num //i) * mapping[i]num -= i * (num // i)if num == 0:breakreturn res
c=Solution()
d=c.intToRoman(2)
print(d)

输出结果：II

说明digit 不能为这样 [1,4,5,9,10,40,50,90,100,400,500,900,1000]
因为就和计数一样，111，读作是111/100+11/10+1/1。从大到小。

因为罗马数字，取值见表

字符数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000

#罗马数字
I，II，III，IV，V=1,2，3,4，5。
1,4，5有区别。所以digit = [1000,900,500,400,100,90,50,10,9,5,4,1]

leetcode 418 整数转罗马数字相关推荐

java 转化罗马数字._Java刷LeetCode：整数转罗马数字
0 Java刷LeetCode:整数转罗马数字 Aug. 17, 2018, 9:41 p.m. 题目: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 ...
[LeetCode][M0012]整数转罗马数字（Java）（字符串）
题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ...
Leetcode 12. 整数转罗马数字 (每日一题 20210827)
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M.字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列 ...
lintcode 418整数转罗马数字
描述给定一个整数,将其转换成罗马数字. 返回的结果要求在1-3999的范围内. 说明 https://en.wikipedia.org/wiki/Roman_numerals https://zh. ...
leetcode —— 12. 整数转罗马数字
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000来源:力扣(LeetCode) 链接:https ...
C++ leetcode 12. 整数转罗马数字罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
一.C++代码: string intToRoman(int num) {map<int, char> mapRoman = { {1,'I'},{5,'V'},{10,'X'},{50, ...
LeetCode 12 整数转罗马数字
https://leetcode-cn.com/problems/integer-to-roman/ 解决方案 class Solution {int[] values = {1000, 900, 5 ...
12. 整数转罗马数字（Java解题贪心思想）
LeetCode - 12. 整数转罗马数字题目描述解题分析 code 总结题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L ...
LeetCode （12.整数转罗马数字）JAVA StringBuffer
LeetCode (12.整数转罗马数字)JAVA StringBuffer 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符数值 I 1 V 5 X 10 L 50 C 1 ...

leetcode 418 整数转罗马数字

leetcode 418 整数转罗马数字相关推荐

最新文章

热门文章