ZOJ2421 Recaman's Sequence

最新推荐文章于 2021-02-17 13:26:15 发布

原创最新推荐文章于 2021-02-17 13:26:15 发布 · 992 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编译器 #system

水+暴力+模拟+碎碎念同时被 2 个专栏收录

22 篇文章

订阅专栏

ZOJ解题报告

2 篇文章

订阅专栏

本文详细探讨了在ZOJ平台遇到的编译器异常，特别是头文件数量与运行错误之间的关系。通过具体代码示例，分析了为何头文件的增加会导致程序运行错误（RE），并提供了有效的解决策略。

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