爱尔兰摇滚乐队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项,即第一个项。nnn
的得分是总和的长度的两个节目的,以字节为单位,加上正方形的的Levenshtein距离的两个节目的字节表示之间。
如果使用字符编码,每个字符对应一个字节,则可以使用此脚本测量Levenshtein距离。
例如,如果两个程序均为abcdefgh和bcdEEfg,则得分为8 + 7 + 4^2 = 31。
最低分获胜。
10感觉很长。