2081.c

来自「pku online judge的一些题目的代码,全部AC的,适合编程初学者以及」· C语言 代码 · 共 19 行

#include<stdio.h> 
int n[3500000];                
main()
{ long k,i;
  long a[500001];
  a[0]=0; n[0]=1;
  for(i=0;i<3500000;i++)
          n[i]=0;
  for(i=1;i<=500000;i++)
        {if((a[i-1]-i)>0&&n[a[i-1]-i]==0)
            {a[i]=a[i-1]-i; n[a[i]]=1;}
         else {a[i]=a[i-1]+i;n[a[i]]=1;}}
  while(1)
    { scanf("%ld",&k);
      if(k==-1) break; 
      printf("%ld\n",a[k]);
    }
}