雷卡曼序列
【题目描述】Recaman序列是这样定义的:
a0=0
对于m>0,当am-1–m是正数且未在序列中出现过时am=am-1–m,否则am=am-1+m。
它的前几项是0,1,3,6,2,7,13,20,12,21,11,22,10,23,9...
给定N,请你计算aN。
【输入文件】一个整数,表示N。
【输出文件】一个整数表示aN。
【输入样例】7
【输出样例】20
【数据规模和约定】N<=500000
信息
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 3
- 已通过
- 1
- 通过率
- 33%
- 上传者