ZOJ2421 Recaman's Sequence

来源：互联网发布：淘宝详情推荐宝贝代码编辑：程序博客网时间：2024/05/21 09:18

ZOJ的水题怎么老是那么奇葩~~今天真是好好见识了ZOJ的编译器的各种奇葩~~头文件加多了竟然会RE~~囧。。以往我都是头文件一坨坨的堆的~~~

简单打表：

AC program：#include<iostream>using namespace std;int pp[500100];int ff[10000100];// int main(){pp[0]=0;ff[0]=1;int tmp;for(int i=1;i<=500005;i++){    tmp=pp[i-1]-i;    if( !ff[tmp]&&tmp>0)       {         pp[i]=pp[i-1]-i;         ff[pp[i]]=1;        }    else       { pp[i]=pp[i-1]+i ;ff[pp[i]]=1;}     }int n;while(cin>>n,n!=-1){   cout<<pp[n]<<endl;                  }//system("pause"); return 0;}

RE program：#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<iomanip>#include<queue>#include<map>using namespace std;int pp[500100];int ff[10000100];// int main(){pp[0]=0;ff[0]=1;int tmp;for(int i=1;i<=500005;i++){    tmp=pp[i-1]-i;    if( !ff[tmp]&&tmp>0)       {         pp[i]=pp[i-1]-i;         ff[pp[i]]=1;        }    else       { pp[i]=pp[i-1]+i ;ff[pp[i]]=1;}     }int n;while(cin>>n,n!=-1){   cout<<pp[n]<<endl;                  }system("pause"); return 0;}