Python代碼閱讀(第93篇):整數(shù)轉(zhuǎn)換成羅馬數(shù)字表示

Python 代碼閱讀合集介紹:為什么不推薦Python初學(xué)者直接看項(xiàng)目源碼

本篇閱讀的代碼實(shí)現(xiàn)了將1-3999之間的整數(shù)轉(zhuǎn)化成羅馬數(shù)字表示。

本篇閱讀的代碼片段來(lái)自于30-seconds-of-python

to_roman_numeral

def to_roman_numeral(num):
  lookup = [
    (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 (n, roman) in lookup:
    (d, num) = divmod(num, n)
    res += roman * d
  return res

# EXAMPLES
to_roman_numeral(3) # 'III'
to_roman_numeral(11) # 'XI'
to_roman_numeral(1998) # 'MCMXCVIII'

to_roman_numeral函數(shù)接受一個(gè)1-3999之間的整數(shù),返回其羅馬數(shù)字表示形式。

函數(shù)從大到小遍歷羅馬數(shù)字符號(hào),并使用divmod()函數(shù),計(jì)算輸入的整數(shù)包含幾個(gè)該符號(hào)。然后在結(jié)果字符串中依序加入對(duì)應(yīng)個(gè)數(shù)的羅馬數(shù)字符號(hào)。同時(shí)divmod()函數(shù)計(jì)算得到的余數(shù),將參與下一個(gè)羅馬符號(hào)的計(jì)算。

整個(gè)過(guò)程的思想是最大的羅馬數(shù)字符號(hào)代表的十進(jìn)制數(shù)字開(kāi)始,逐個(gè)計(jì)算函數(shù)輸入的整數(shù)包含幾個(gè)符號(hào)。然后用減去這幾個(gè)符號(hào)所代表的數(shù)值之后,再進(jìn)行下一輪迭代。繼續(xù)計(jì)算剩余的數(shù)值包含多少次一級(jí)大小的羅馬數(shù)字。

divmod(a, b)將兩個(gè)(非復(fù)數(shù))數(shù)字作為實(shí)參,并在執(zhí)行整數(shù)除法時(shí)返回一對(duì)商和余數(shù)。對(duì)于混合操作數(shù)類(lèi)型,適用雙目算術(shù)運(yùn)算符的規(guī)則。對(duì)于整數(shù),結(jié)果和(a // b, a % b)一致。也就是說(shuō)(商, 余數(shù)) = (d, num) = divmod(num, n)。函數(shù)中的d代表了包含幾個(gè)本次迭代中的羅馬符號(hào),num為下次迭代中需要使用的剩余數(shù)值。

使用標(biāo)準(zhǔn)的規(guī)則能夠表示的最大數(shù)字是3999(MMMCMXCIX),因?yàn)榱_馬數(shù)字通常用于表示年份,所以今天可能需要的最大羅馬數(shù)字是MMXXII(2022),對(duì)于更大的羅馬數(shù)字并沒(méi)有實(shí)際需求。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀(guān)點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容