1221.cpp

自己在nankai上面做的一部分题

#include <cstdio>
#define max 500001
int a[max];
bool sign[3000000];
void precalc()
{
	int i;a[0]=0;sign[0]=1;
	for (i=1;i<max;i++) 
	{
		if (a[i-1]>i&&sign[a[i-1]-i]!=1) 
		{a[i]=a[i-1]-i;sign[a[i]]=1;}
		else {a[i]=a[i-1]+i;sign[a[i]]=1;}
	}
}
int main()
{
	int n;
	precalc();
	while (1)
	{
		scanf("%d",&n);
		if (n==-1) break;
		printf("%d\n",a[n]);
	}
	return 1;
}