POJ 2081 Recaman's Sequence

题目链接：http://poj.org/problem?id=2081

分析：就是要求一系列数字，如果a[i-1]-i>0 则：ai=a[i-1]-i,否则的话 ai=a[i-1]+i,同时要满足这些数字在之前没有出现过。

源代码：

//POJ 2081 AC #include <iostream> using namespace std; int a[500010]; bool flag[3500000]={false};//如果也开个500010 运行时错误 void init(){ int i,t; a[0]=0; for(i=1;i<=500000;i++){ t=a[i-1]-i; if(t>0&&!flag[t]){ a[i]=t; } else{ a[i]=a[i-1]+i; } flag[a[i]]=true; } } int main(){ int k; init(); while(cin>>k){ if(k==-1) break; cout<<a[k]<<endl; } return 0; }