Python
XC 标签描述

解法一:硬编码 defint_to_roman(num): val=[ 1000,900,500,400, 100,90,50,40, 10,9,5,4, 1 ] syb=[ "M","CM","D","CD", "C","XC","L","XL", "X","IX","V","IV", "I" ] roman_num='' i=0 whilenum>0: for_inrange(num//val[i]): roman_num+=syb[i] num-=val[i] i+=1 returnroman_num 解法二:贪心算法 defint_to_roman(num): roman_...

解法一:使用字典映射 defroman_to_int(s): roman_dict={'I':1,'V':5,'X':10,'L':50,'C':100,'D':500,'M':1000} result=0 prev_value=0 forcins[::-1]: current_value=roman_dict[c] ifcurrent_value>=prev_value: result+=current_value else: result-=current_value prev_value=current_value returnresult 解法二:使用列表和条件判断 def...