#include<stdio.h>
#include<string.h>
#define Size 500000
int a[Size+5];
char exist[Size*10];
int main()
{
	int i,k;
	a[0]=0;
	memset(a,0,sizeof(exist));
	exist[0]=1;
	for(i=1;i<=Size;i++)
	{
		if(a[i-1]-i<=0||exist[a[i-1]-i]==1)
			a[i]=a[i-1]+i;
		else
			a[i]=a[i-1]-i;
		exist[a[i]]=1;
	}
	while(scanf("%d",&k),k!=-1)
		printf("%d\n",a[k]);
	return 0;
}

• Re:用空间换时间0ms 5257kb (435) masque 2009-09-27 21:38:47
• Re:用空间换时间0ms 5257kb (10) leslie_1 2010-07-15 10:16:15
• Re:用空间换时间0ms 5257kb (18) 3d_fly 2010-08-06 22:05:38
  • 为何用你代码提交re? (0) ld92203 2011-02-20 21:26:14