pku2081.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 31 行

#include "stdio.h"

long a[500001];
int have[5000000];

int main()
{
	long i,N;
	a[0]=0;
	have[0]=1;
	for(i=0;i<5000000;i++) have[i]=0;
	for(i=1;i<500001;i++)
	{
		if(a[i-1]-i<=0) a[i]=a[i-1]+i;
		else
		{
			a[i]=a[i-1]-i;
			if(have[a[i]]) a[i]=a[i-1]+i;	
		}
		have[a[i]]=1;	
	}
	while(1)
	{
		scanf("%ld",&N);
		if(N==-1) break;
		printf("%ld\n",a[N]);	
	}
	return 0;
}