自加入网站以来,我注意到了许多OEIS(整数序列在线百科)挑战。看来,我们要面对一次警察与强盗的挑战,才能一劳永逸地确定谁是在线整数序列的主人。
编辑:为了防止琐碎的回答,警察每次破解都会损失1/2分。另外,出于此挑战的目的,不允许使用恒定序列。这仅适用于此编辑后发布的解决方案。
警察
编写一个程序或函数,在没有任何输入的情况下,确定性地打印OEIS中的任何序列。通过删除某些字符子集,您的程序在以相同语言运行时必须能够打印不同的OEIS序列。新序列必须是全新的,而不仅仅是第一个序列具有不同的名称或具有不同的偏移量。这两个序列都不能只是重复的常数值。
您必须提供第一个功能以及OEIS序列的名称,以便可以验证正确性。如果您的语言的MAX_INT值或256(以较大者为准)附近的行为令人怀疑,则可以。
强盗
从某些Cop提交的文件中删除字符,以便您的新程序从OEIS输出任何其他序列。提供新功能以及新OEIS序列的名称。这是一个确保您提交的内容有效的实用程序(即删除没有任何可笑之处的字符。不检查序列本身。)
最好从警察提交的文件中删除尽可能多的字符。如果另一个强盗(除了编写原始程序的警察以外的其他强盗)出现,并且找到了一个更短的解决方案,而该解决方案找到了另一个不同的序列,那么该强盗会窃取您的观点。(请注意,仅打掉角色并打印相同的顺序不足以窃取该点。)
规则与计分
如果一个星期后没有人能够破解您的解决方案,则可以通过提供第二个程序及其生成的序列名称,将您的解决方案标记为安全。
每次安全张贴,您都会得到1分;对于每次提交的内容,您将得到1分。每次破解提交,警察将损失1/2点。请注意,另一个强盗可以通过提供产生不同序列的较短程序,随时从破解的提交中窃取您的观点。
警察每人每种语言只能发布一个挑战。
在7月7日世界标准时间12:00得分最高的玩家获胜。