← 完整题目索引

PROJECT EULER · #0089

罗马数字

Roman Numerals

仅题目 · 已解决原题 ↗

要使罗马数字书写的数字被视为有效,必须遵循一些基本规则。尽管规则允许某些数字以多种方式表示,但始终有一种"最佳"方式来书写特定数字。

例如,数字十六至少有六种写法:

IIIIIIIIIIIIIIII
VIIIIIIIIIII
VVIIIIII
XIIIIII
VVVI
XVI

但是,根据规则,只有 XIIIIIIXVI 有效,最后一个示例被认为是最有效的,因为它使用了最少数量的数字。

11K 文本文件 roman.txt(右键单击并"将链接/目标另存为...")包含一千个用有效但不一定是最小罗马数字编写的数字;有关此问题的明确规则,请参阅关于...罗马数字

求出以最小形式书写每个字符所节省的字符数。

注意:您可以假设文件中的所有罗马数字包含的连续相同单位不超过四个。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。