smoj—Recaman's Sequence

这是我前几天就在想的题目，今天总算做出来啦~来写点小总结~嘿嘿~~


这道题的思想很好的，它教我们：先计算出我们需要的数字再从里面挑。这样可以减少程序运行的时间，提高效率。

现在进入正题吧~其实这道题乍一看好像挺简单的，不过这道题也有自己经典的地方哦~

下面是程序：

#include<stdio.h>

#include<string.h>

int a[500002],i,n;

char b[2600000]={0};

void shu()

{

a[0]=0;

b[0]=1;

for(i=1;i<=500000;i++)

{

a[i]=a[i-1]-i;

if(a[i]<0||b[a[i]]==1)

a[i]=a[i-1]+i;

b[a[i]]=1;

}

}

int main()

{

shu();

while(scanf("%d",&n)!=EOF)

{printf("%d\n",a
);}

}

下午加油了哦~嘿嘿~数字乘积，最大黑区域~come on~~