SIGSEGV - 运行时错误

SIGSEGV - Runtime Error

我正尝试提交此代码以解决 hackerearth 上的问题,但我得到了 这个SIGSEGV Runtime error。我读到了这个错误,但我无法得到我的代码 working.Some 说它是由于无效的内存引用、数组的动态初始化或数组索引超出范围而发生的。

    #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("%lld\n",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;
    }

一个明显的错误:

  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]);