求解一道ACM习题,北大OJ2081DescriptionThe 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 R

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/06 12:06:37
求解一道ACM习题,北大OJ2081DescriptionTheRecaman''ssequenceisdefinedbya0=0;form>0,am=am−1−mifthers

求解一道ACM习题,北大OJ2081DescriptionThe 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 R
求解一道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

求解一道ACM习题,北大OJ2081DescriptionThe 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 R
题意:
定义 a0 = 0 ;当m>0时,am = am-1 -m;如果am