MRECAMAN - Recaman’s Sequence

Tác giả: hieult

Ngôn ngữ: C++

#include <stdio.h>
//#include <conio.h>

#define max 500000

main()
{
      int a[max+1], f[max*10],n;
      for(int i=1;i<=max*10-1;i++)
          f[i]=0;
      a[0]=0;
      for(int i=1;i<=max;i++)
      {
          if(a[i-1]-i>0&&f[a[i-1]-i]==0)
              a[i]=a[i-1]-i;
          else a[i]=a[i-1]+i;
          f[a[i]]=1;
      }
      while(scanf("%d",&n)>0&&n>=0)
          printf("%d\n",a[n]);
     // getch();
}

Download