#LQ0915. 自描述序列
自描述序列
题目描述
小明在研究一个序列,叫 Golomb 自描述序列,不妨将其记作 。这个序列有 2 个很有趣的性质:
- 对于任意正整数 , 在整个序列中恰好出现 次。
- 这个序列是不下降的。
以下是 的前几项:
给定一个整数 ,你能帮小明算出 的值吗?
输入描述
输入一个整数 。
输出描述
输出一个整数 。
13
6
小明在研究一个序列,叫 Golomb 自描述序列,不妨将其记作 G(n)。这个序列有 2 个很有趣的性质:
以下是 G(n) 的前几项:
n 1 2 3 4 5 6 7 8 9 10 11 12 13
G(n) 1 2 2 3 3 4 4 4 5 5 5 6 6
给定一个整数 n,你能帮小明算出 G(n) 的值吗?
输入一个整数 n(1≤n≤2015)。
输出一个整数 G(n)。
13
6