温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

如何实现罗马数字的转化

发布时间:2021-10-14 14:07:38 来源:亿速云 阅读:162 作者:iii 栏目:编程语言

这篇文章主要介绍“如何实现罗马数字的转化”,在日常操作中,相信很多人在如何实现罗马数字的转化问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”如何实现罗马数字的转化”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

问题描述

罗马数字包含以下七种字符:I,V,X,L,C,D和M。

字符          数值

I             1

V             5

X             10

L             50

C             100

D             500

M             1000

例如,罗马数字2写做II,即为两个并列的1。12写做XII,即为X+II。27写做XXVII,即为XX+V+II。

通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如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)和M(1000)的左边,来表示400和900

示例1:

    输入:3

    输出:"III"

    解释:有三个"I"加在一起

    示例2:

    输入:4

    输出:"IV"

    示例3:

    输入:58

    输出:"LVIII"


解决方案

当题目中出现了罗马数字列表,首先要想到的便是字典,因为字典中的value和key的条件关系正好可以对于罗马数字字符的转化,这里就可以得到一组字典,那么再回到题目,仔细观察可以发现,每一个罗马字符所对应的数值都是正整数而且可以被5整除(1除外),那么就可以思考,当输入一个数值过后,去把转化字符的过程中,是否可以通过整除的方式来进行转化,例如,当输入一个数值:21,自然它的罗马字符为XXI,仔细观察和思考,可以这么去思考它是被10整除得到2,2也就是两个XX,剩下的1可以被I整除得到一个I,两个互相合并,得到的XXI,这么一想,就可以得到一个结论,用数值去除以字典中能够被整除的最大数值,得到的数就是相对应的多少个罗马字符,那么此题也便迎刃而解。

罗马数字的转化Python代码

num=int(input())

dict_hs={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=''

forkeyindict_hs:

ifnum//key!=0:

count=num//key

res+=dict_hs[key]*count

num-=key*count

print(res)

上面代码的解题思路主要是以哈希表来进行解答,这也是绝大多数学者的解题思路,但是在力扣此题评论区的大佬却让我刮目相看,对此题又有了不同的想法,一位大佬说到用列表可以替换哈希表,大体的思路就是创建两个列表,列表内的元素与罗马字符一一对应,运用for循环遍历长度,再通过下标解决,解题思路非常奇妙。

num=int(input())

N=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']

n=[1000,900,500,400,100,90,50,40,10,9,5,4,1]

ans=''

foriinrange(len(n)):

ifnum>=n[i]:

count=num//n[i]

num-=n[i]*count

ans+=N[i]*count

print(ans)

运行示例:

如何实现罗马数字的转化

如何实现罗马数字的转化

到此,关于“如何实现罗马数字的转化”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI