[已解决]不懂为什么程序无法运行

不爱听课的同学

程序无法运行，连输入都输不了，找了大半小时看不出哪里错了，求大佬解答
题目链接
https://www.luogu.com.cn/problem/P1161

代码

#include <iostream>
using namespace std;
int main()
{
        int lamb[2000001]={};   
        int t,n;
        double a;
        cin>>n;
        int i,j;    //循环变量 
        
        for (i=1; i<=n; i++)
        {
                cin>>a>>t;
                for (j=1; j<=t; j++)
                {
                        if (lamb[int(a*j)]==0) lamb[int(a*j)]=1;
                        else lamb[int(a*j)]=0;
                }
        }
        
        for (i=0;; i++)
        {
                if (lamb[i]==1)   //找出开着的灯并输出编号 
                {
                        cout<<i;
                        break; 
                }
        }
        return 0;
 } 

最佳答案

月排行榜 / 总排行榜

xieglt

2020-11-6 18:08:02

不爱听课的同学 发表于 2020-11-6 16:32
为什么答案这串代码能运行呢？

首先，
数组初始化错误
int lamb[2000001]={};
应该写成
int lamb[2000001]={0};

其次
在函数里分配 2百万 的数组是在栈里分配的，这个数值有点大，导致堆栈溢出 stack overflow
而全局数组是事先分配的静态内存，不使用堆栈，不会发生堆栈溢出。

跳转到最佳答案楼层

小甲鱼的铁粉

 int lamb[2000001]={};   

两百万的数组是不可以的

不爱听课的同学

小甲鱼的铁粉 发表于 2020-11-6 15:02
两百万的数组是不可以的

为什么答案这串代码能运行呢？

#include<bits/stdc++.h>
using namespace std;
int a[2000001],n;
double x,y;
int main(){
        cin>>n;
        for(int i=1;i<=n;i++){
                cin>>x>>y;
                for(double j=1;j<=y;++j){
                        if(a[int(j*x)]==0) a[int(j*x)]=1;
                        else a[int(j*x)]=0;
                }
        }
        for(int i=1;;i++){
                if(a[i]==1){
                        cout<<i;
                        break;
                }
        }
        return 0;
} 

xieglt

不爱听课的同学 发表于 2020-11-6 16:32
为什么答案这串代码能运行呢？

首先，
数组初始化错误
int lamb[2000001]={};
应该写成
int lamb[2000001]={0};

其次
在函数里分配 2百万 的数组是在栈里分配的，这个数值有点大，导致堆栈溢出 stack overflow
而全局数组是事先分配的静态内存，不使用堆栈，不会发生堆栈溢出。

风过无痕1989

虽然现在技术进步了，还请不要浪费资源