直接模擬就行,好像我寫的比較麻煩了,用的最原始的模擬……代碼不好意思貼了……
有更快的方法。對于每一個位上的數(shù),起羅馬數(shù)字0~9都可以用三個數(shù)來記下各個字母的數(shù)目,所以建立數(shù)組a來記錄下0~9的字母個數(shù)。對于不同數(shù)位,它們間的羅馬字母表差值為2,即每統(tǒng)計完一位,把當(dāng)前字母指針后移兩位即可用來統(tǒng)計下一個數(shù)位