登录
A269624型
n的最短广义罗马数字表示的长度。
0
1, 2, 3, 2, 1, 2, 3, 3, 2, 1, 2, 3, 4, 3, 2, 3, 4, 4, 3, 2, 3, 4, 5, 4, 3, 4, 5, 5, 4, 3, 4, 5, 5, 4, 3, 4, 5, 4, 3, 2, 3, 4, 4, 3, 2, 3, 4, 3, 2, 1, 2, 3, 4, 3, 2, 3, 4, 4, 3, 2, 3, 4, 5, 4, 3, 4, 5, 5, 4, 3, 4, 5, 6, 5, 4, 5, 6, 5, 4, 3, 4, 5, 5, 4, 3, 4, 5, 4, 3, 2, 3, 4, 4, 3, 2, 3, 4, 3, 2, 1, 2, 3, 4, 3, 2
抵消
1,2
评论
在广义罗马数字中,来自I、V、X、L、C、D、M的任何字符序列都可以唯一地解释为(可能是负的)整数。例如,IIX=10-2=8和IVXX=20-(5-1)=16。规则是:1。首先查找字符串中最大字符的第一个实例。它之前的所有内容都是递归计算的,并从值中减去。三。之后的所有内容都将被递归计算并添加到值中。
例子
对于50以下的数字,一种可能的最短表示法是:I、II、III、IV、V、VI、VII、IIX、IX、X、XI、XII、XIII、XIV、XVII、XIX、XX、XXI、XXIII、XXIV、XXV、XXXI、XXXI。
交叉参考
关键词
非n,基础
作者
大卫·斯皮斯2016年3月1日
状态
经核准的