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

不爱听课的同学

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

代码

1. #include <iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.         int lamb[2000001]={};   
   
6.         int t,n;
   
7.         double a;
   
8.         cin>>n;
   
9.         int i,j;    //循环变量
   
10.        
    
11.         for (i=1; i<=n; i++)
    
12.         {
    
13.                 cin>>a>>t;
    
14.                 for (j=1; j<=t; j++)
    
15.                 {
    
16.                         if (lamb[int(a*j)]==0) lamb[int(a*j)]=1;
    
17.                         else lamb[int(a*j)]=0;
    
18.                 }
    
19.         }
    
20.        
    
21.         for (i=0;; i++)
    
22.         {
    
23.                 if (lamb[i]==1)   //找出开着的灯并输出编号
    
24.                 {
    
25.                         cout<<i;
    
26.                         break;
    
27.                 }
    
28.         }
    
29.         return 0;
    
30. }

复制代码

最佳答案

月排行榜 / 总排行榜

xieglt

2020-11-6 18:08:02

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

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

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

跳转到最佳答案楼层

小甲鱼的铁粉

1. int lamb[2000001]={};   

复制代码

两百万的数组是不可以的

不爱听课的同学

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

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

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int a[2000001],n;
   
4. double x,y;
   
5. int main(){
   
6.         cin>>n;
   
7.         for(int i=1;i<=n;i++){
   
8.                 cin>>x>>y;
   
9.                 for(double j=1;j<=y;++j){
   
10.                         if(a[int(j*x)]==0) a[int(j*x)]=1;
    
11.                         else a[int(j*x)]=0;
    
12.                 }
    
13.         }
    
14.         for(int i=1;;i++){
    
15.                 if(a[i]==1){
    
16.                         cout<<i;
    
17.                         break;
    
18.                 }
    
19.         }
    
20.         return 0;
    
21. }

复制代码

xieglt

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

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

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

风过无痕1989

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