爱尔兰摇滚乐队U2的一首著名歌曲开始,歌手Bono用西班牙语说“ 1、2、3、14 ” (“ uno,dos,tres,catorce ”)。
关于这些数字的含义,有各种 理论。显然官方的解释是“ 那天晚上我们喝太多了 ”。但是有一个更有趣的假设:Bono指的是OEIS中的一些整数序列,例如
k
这样的整数10^k + 31
就是素数。
1
,2
,3
,14
,18
,44
,54
,...
在一次采访中,当被问到不可避免的问题“为什么14”时,博诺承认他对这个数字有些厌倦。记者改用“ 15”,在那天晚上的音乐会上,歌词的确改为了“ 1、2、3、15”。(故事可以在这里用西班牙语阅读)。记者很有可能从
指数
k
这样prime(k) - k
的幂2
,其中prime(k)
是k
个素数。
1
,2
,3
,15
,39
,2119
,4189897
,...
挑战
用相同的语言编写两个程序。第一个应该输入n
并输出A107083的n
-th项,即第一项。同样,第二个应输出A221860的-th项,即第一个项。n
n
n
的得分是总和的长度的两个节目的,以字节为单位,加上正方形的的Levenshtein距离的两个节目的字节表示之间。
如果使用字符编码,每个字符对应一个字节,则可以使用此脚本测量Levenshtein距离。
例如,如果两个程序均为abcdefgh
和bcdEEfg
,则得分为8 + 7 + 4^2 = 31
。
最低分获胜。
10
感觉很长。