← 完整题目索引

PROJECT EULER · #0803

伪随机序列

Pseudorandom Sequence

仅题目 · 待解原题 ↗

Rand48 是一些编程语言使用的伪随机数生成器。它从任何给定的整数 0a0<248 使用规则 an=(25214903917an1+11)mod248

bn=an/216mod52。 序列 b0,b1, 通过以下规则转换为无限字符串 c=c0c1
0 a、1 b、25 z、26 A、27 B、51 Z。

例如,如果我们选择 a0=123456,则字符串 c 开头为:"bQYicNGCY"。
此外,从索引 100 开始,我们第一次遇到子字符串"RxqLBfWzv"。

或者,如果 c 以"EULERcats"开头,则 a0 必须为 78580612777175

现在假设字符串 c 以"PuzzleOne"开头。
查找 c 中第一次出现子字符串"LuckyText"的起始索引。

题解待补充

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