2289 问题 D: 蓝桥杯2018年第九届真题-自描述序列

时间限制: 1s 内存限制: 128MB 提交: 621 解决: 81
题目描述
小明在研究一个序列,叫Golomb自描述序列,不妨将其记作{G(n)}。这个序列有2个很有趣的性质:

1. 对于任意正整数n,n在整个序列中恰好出现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。
输出
一个整数G(n)
样例输入
13
样例输出
6
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

描述,公告内容应当包含:比赛的创办者或组织;本次比赛的目的或意义;本次比赛的考点、语言或类型;或其他注意事项及描述等。至少