← 完整题目索引

PROJECT EULER · #0803

伪随机序列

Pseudorandom Sequence

仅题目 · 待解原题 ↗

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

令 bn=⌊an/216⌋mod52。 序列 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"的起始索引。

题解待补充

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