poj 2081 Recaman's Sequence

標籤：poj 暴力

開始還以為暴力做不出來，需要找規律，找了半天找不出來，原來直接暴力。。

代碼如下：

#include<stdio.h>int a[1000050];int b[100000000]={0};int main(){  int i,k;  a[0]=0;    for(i=1;i<=500000;i++)    {        a[i]=a[i-1]-i;      if(a[i-1]-i>0&&!b[a[i-1]-i])                   a[i]=a[i-1]-i;      else                  a[i]=a[i-1]+i;       b[a[i]]=1;            }   while(scanf("%d",&k)!=EOF)   {     if(k==-1) break;     else      printf("%d\n",a[k]);   }  return 0;}

poj 2081 Recaman's Sequence