RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2169--[GESP202412 四级] Recamán
2169: [GESP202412 四级] Recamán
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 4
Submit: 9
Statistics
【 Description 】
小杨最近发现了有趣的 Recamán 数列，这个数列是这样生成的：
数列的第一项 a1是 1;
如果 ak-1 -k是正整数并且没有在数列中出现过，
那么数列的第 k 项 ak 为 ak-1 - k
否则为 ak-1 + k。
小杨想知道 Recamán 数列的前 n 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。
【 Input 】
【 Output 】
【 Sample Input 】
5
【 Sample Output 】
1 2 3 6 7
【HINT】
样例解释
对于样例 1，n =5:
a1=1;
a2=a1-2=-1，不是正整数，因此a2= a1+2=3;
a2-3=0，不是正整数，因此 a3= a2+3=6;
a4=a3-4=2，是正整数，且没有在数列中出现过，因此a4=a3-4=2
a5=a4-5=-3，不是正整数，因此a5 = a4+5=7。
a1,a2,a3,a4,a5 从小到大排序的结果为 1,2,3,6,7.
数据范围
对于所有数据点，保证 1<=n<=3000。
【 Source/Category 】
GESP
TX
