← 完整题目索引

PROJECT EULER · #0729

周期数列的值域

Range of Periodic Sequence

仅题目 · 待解原题 ↗

考虑由起始值 a0 和递归定义的实数序列 an an+1=an1an 对于任何 n0

对于某些起始值 a0,序列将是周期性的。例如,a0=12 产生序列: 12,12,12,

我们感兴趣的是这样一个周期序列的范围,即序列的最大值和最小值之间的差。例如,上述序列的范围为 12(12)=2

S(P)为所有周期不超过P的周期序列的范围之和。
例如,S(2)=222.8284,是以 a0=12a0=12 开头的两个序列的范围之和。
您将获得 S(3)14.6461S(5)124.1056

S(25),四舍五入到 4 小数位。

题解待补充

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