2081.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 55 行

//#define debug 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 500000
int a[NMAX];
bool f[NMAX*100]={0};
void init()
{
	int i,t;
	a[0]=0;
	for(i=1;i<NMAX;i++)
	{
		t=a[i-1]-i;
		if(t>0&&!f[t])
			a[i]=t;
		else
			a[i]=a[i-1]+i;
			
		f[a[i]]=1;
	}

}
int main()
{

#if _DEBUG	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int n;
	init();
	while(1)
	{
		scanf("%d",&n);
		if(n==-1)
			return 1;
		printf("%d\n",a[n]);
	}
		
#if _DEBUG
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}