题目连接:http://poj.org/problem?id=2081
题目解析:要看清题目在开始做题目,还有就是开的数组要足够的大;开两个数组,一个是打表用的,一个是用判断是不是出现过了,从而判断用哪个公式。
代码如下:
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
#define PI 3.1415927
bool f[5000000]={false};
__int64 taotao[500005]={0};
void yujuan(){
__int64 i;
taotao[0]=0;
for(i=0;i<=500000;i++){
if(taotao[i-1]-i>0&&!f[ taotao[i-1]-i]){
taotao[i]=taotao[i-1]-i;
}
else
taotao[i]=taotao[i-1]+i;
f[taotao[i]]=true;
}
}
int main(){
__int64 i,j,k,m,n,sum,min,max;
yujuan();
while(cin>>n){
if(n==-1) break;
cout<<taotao[n]<<endl;
}
return 0;
}