ZOJ2421 Recaman's Sequence

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;}