c-SIGSEGV-运行时错误

Question

我试图提交这段代码以解决hackerearth上的一个问题，但我得到了该CCD_ 1。我读到这个错误，但我无法使我的代码工作。有人说，它是由于无效的内存引用、数组的动态初始化或数组索引越界而发生的。

    #include <stdio.h>
    long long int f(long long int);
    long long int gcd(long long int,long long int);
    int main(){
       long long int n,q,i;
       scanf("%lld",&n);
       long long int a[n];
       for(i=1;i<=n;i++){
           scanf("%lld",&a[i]); 
       }
       scanf("%lld",&q);
       while(q--){
           char ch;
           long long int x,y,sum=0;
           scanf("%c%lld%lld",&ch,&x,&y);
           if(ch == 'U'){
               a[x] = y;
           }
           else if(ch == 'C'){
               for(i=x;i<=y;i++){
                  sum = (sum + f(a[i]))%1000000007;
               }
           }
           printf("%lldn",sum);
       }
       return 0;
    }
    long long int f(long long int t){
       long long int i;
       long long int res;
       for(i=1;i<=t;i++){
           res = (res + gcd(i,t))%1000000007;
       }
       return res;
    }
    long long int gcd(long long int x,long long int t){
       int i;
       long long int divisor=1;
       for(i=1;i<=x;i++){
           if(x%i == 0 && t%i == 0){
               divisor = i;
           }
       }
       return divisor;
    }

Answer 1

一个明显的错误：

  long long int a[n];
   for(i=1;i<=n;i++){  // <-- will cause buffer overrun on last iteration
        scanf("%lld", a[i]); // <-- need address of argument

在循环的最后一次迭代中，您正在访问a[i]，这是i == n时的缓冲区溢出。此外，您的scanf需要传递地址。

循环应为：

 long long int a[n];
       for(i=1;i<n;i++){
           scanf("%lld", &a[i]);

或者，如果你真的想使用伪造的基于1的数组（我真的不建议这样做，因为我已经看到太多次代码中有一个逐个错误），你可以这样做：

 long long int a[n+1];
       for(i=1;i<=n;i++){
           scanf("%lld", &a[i]);