洛谷报错runtime error（RE）的原因
文章目录
洛谷报错runtime error（RE）的原因1.数组开太小总结
2.数组开太大总结
3.出现了除以04.算法不够优化错因分析总结
推荐阅读
此报错是因为运行时间出错，本质就是
没出来结果。下面我列举出一些常见的出错原因。
1.数组开太小
这是一道来自洛谷（luogu.org）的题目（P1781）
题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 说明：1≤n≤20
这是我最初写的代码片段：
int n;
zongtong zt[20];
cin>>n;
for(int i=1;i<=n;i++){
zt[i].num=i;
string temp;
cin>>temp;
zt[i].ticket=temp;
zt[i].weishu=zt[i].ticket.length();
}
sort(zt+1,zt+n+1,cmp);
cout < 可以看到，结构体数组下标是从1开始使用的，而报出RE的测试点，n=20。 修改后的代码： int n; zongtong zt[21]; cin>>n; for(int i=1;i<=n;i++){ zt[i].num=i; string temp; cin>>temp; zt[i].ticket=temp; zt[i].weishu=zt[i].ticket.length(); } sort(zt+1,zt+n+1,cmp); cout < 或者改成 int n; zongtong zt[20]; cin>>n; for(int i=0;i<=n;i++){ zt[i].num=i; string temp; cin>>temp; zt[i].ticket=temp; zt[i].weishu=zt[i].ticket.length(); } sort(zt,zt+n,cmp); cout < 后两种方法均可 编程一定要注意细节，有时和AC就差一个1 总结 使用数组，下标从1开始时，定义长度一定要比最大值大1；从0开始使用，可以为n。 2.数组开太大 以前写代码时，题目给出n的最大限制为10^9。我就直接写了int a[1000000000]。[手动笑哭 ]在dev中都无法运行，更别说有内存限制的测评系统了。 同样，dev-c++试一试。代码如下： #include using namespace std; int main(){ int a[1000000000]; for(int i=0;i<10;i++){ cin>>a[i]; } cout <<"正确结束"; return 0; } 请注意！编译不会出现任何问题 但运行会出问题 连输入的机会都不给我么？？？ 数组开太大而超出了内存限制，就会出现RE的错误。 这是一个实例，洛谷题目寻宝。这是我写的题解，中间提到了这个问题，点击查看 总结 在使用数组时，如果设定长度特别大（比如那个10^9），就不能使用数组，属于算法问题 还有一种情况，有时数组的长度需要估算，如果估算过大也会出现这样的情况（适可而止） 3.出现了除以0 使用dev-c++进行测试 #include using namespace std; int main(){ cout <<10/0; return 0; } 编译后，出现了警告信息： 结果：如图所示，没有结果。在测评系统中，程序无法执行，没有返回值，到了时间就算超时 （RE） 在后来，碰见过一个实例，点击查看 4.算法不够优化 这类问题常出现于枚举法、递归类的题目。 这种情况一般不易检查。假设这种算法在你自己测试时没有任何问题。但到了测评系统上，有时间限制呢！！！这么一整，当然出问题。 错因分析 1.枚举范围过大。 2.这道题根本不适合这种方法 总结 （和错因分析部分一一对应） 1.好好算算，别太大就好了 2.在编程前，先观察（和1，3一样）。如果范围很大，就改用数学思维，别用枚举、递归。 推荐阅读 素数筛法c/c++版 这篇发不出来的文章，看了就懂为啥了