求解一道ACM习题,北大OJ2081
来源:学生作业帮 编辑:作业帮 分类:英语作业 时间:2024/08/31 19:43:07
求解一道ACM习题,北大OJ2081
Description
The Recaman's sequence is defined by a0 = 0 ; for m > 0,am = am−1 − m if the rsulting am is positive and not already in the sequence,otherwise am = am−1 + m.
The first few numbers in the Recaman's Sequence is 0,1,3,6,2,7,13,20,12,21,11,22,10,23,9 ...
Given k,your task is to calculate ak.
Input
The input consists of several test cases.Each line of the input contains an integer k where 0
Description
The Recaman's sequence is defined by a0 = 0 ; for m > 0,am = am−1 − m if the rsulting am is positive and not already in the sequence,otherwise am = am−1 + m.
The first few numbers in the Recaman's Sequence is 0,1,3,6,2,7,13,20,12,21,11,22,10,23,9 ...
Given k,your task is to calculate ak.
Input
The input consists of several test cases.Each line of the input contains an integer k where 0
题意:
定义 a0 = 0 ;当m>0时,am = am-1 -m;如果am
定义 a0 = 0 ;当m>0时,am = am-1 -m;如果am