Dotcpp  >  编程题库  >  蓝桥杯2018年第九届真题-自描述序列
题目 2289:

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

时间限制: 3s 内存限制: 192MB 提交: 607 解决: 80

题目描述

小明在研究一个序列,叫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教程单片机教程

视频教学见视频网课

标签