2619: GESP C++ 2024年12月四级-编程题1-Recamán数列
时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 2
[提交] [状态] [讨论版] [命题人:]
题目描述
小杨最近发现了有趣的 Recamán 数列，这个数列是这样生成的,
1.数列的第一项 a1是1;
2.如果 ak-1-k是正整数并且没有在数列中出现过，那么数列的第k项ak为ak-1-k，否则为ak-1+k。
小杨想知道 Recamán 数列的前n 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。
1.数列的第一项 a1是1;
2.如果 ak-1-k是正整数并且没有在数列中出现过，那么数列的第k项ak为ak-1-k，否则为ak-1+k。
小杨想知道 Recamán 数列的前n 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。
输入
第一行，一个正整数n
1<=n<=3000
1<=n<=3000
输出
一行，几个空格分隔的整数，表示 Recamán 数列的前n 项从小到大排序后的结果。
样例输入 Copy
5
样例输出 Copy
1 2 3 6 7
提示
样例2：
8
输出：1 2 3 6 7 12 13 20