poj Recaman's Sequence 打表

题意：根据a[i-1] - i 大于0 并且没出现过，或者a[i-1] - i 小于0 求出序列

思路：打表 +  hash 标记状态

#include<iostream>
using namespace std;
int a[500010];
bool hash[50001000];//hash得开大点 不然RE 
int main() {
    a[0] = 0;
    memset(hash,0,sizeof(hash));
    for (int i = 1 ; i <=500010 ; i ++) {
        if (a[i-1] - i > 0 && !hash[a[i-1]-i]) {
            a[i] = a[i-1] - i;
            hash[a[i]] = 1;    
        } else {
            a[i] = a[i-1] + i;
            hash[a[i]] = 1;    
        }
    }     
    int k;
    while (scanf("%d",&k)!=EOF) {
        if (k == -1) break;
        printf("%d\n",a[k]);    
    }   
}