c - 数组的最后一个元素将自身更改为另一个数组的第一个元素

Question

所以问题语句是编写一个代码来查找两个数组的最小乘积和，即将同一索引中的值相乘并将它们相加。并且第一个数组中的元素最多可以更改 k 次为 +2 或 -2。

我的代码是：

#include<stdio.h>
#include<stdlib.h>
long diffn(long i,long k,long *a,long *b)
    {
        long val1 , val2 ;
        val1 = (a[i]-(2*k))*b[i] ;
        val2 = a[i] * b[i] ;
        return(val2-val1);
    }
long diffp(long i,long k,long *a,long *b)
    {
        long val1 , val2 ;
        val1 = (a[i]+(2*k))*b[i] ;
        val2 = a[i] * b[i] ;
        return(val2-val1);
    }
int main()
    {
        long n , k , i , mi , val , pn , *a , *b , flag ;
        a = (long*)malloc(n*sizeof(long));
        b = (long*)malloc(n*sizeof(long));
        scanf("%li %li",&n,&k);
        for(i=0;i<n;i++)
            scanf("%li",&a[i]);
        for(i=0;i<n;i++)
            {
                scanf("%li",&b[i]);
                flag = 0 ;
                if(i==0)
                    {
                        mi = i ;
                        if(a[i]*b[i]>0)
                            pn = 1 ;
                        else
                            pn = -1 ;
                    }
                else
                    {
                        if((diffp(i,k,a,b)>diffn(i,k,a,b))&&(pn==1)&&(diffp(i,k,a,b)>diffp(mi,k,a,b))&&(flag==0))
                            {
                                mi = i ;
                                pn = 1 ;
                                flag = 1 ;
                            }
                        if((diffp(i,k,a,b)>diffn(i,k,a,b))&&(pn==-1)&&(diffp(i,k,a,b)>diffn(mi,k,a,b))&&(flag==0))
                            {
                                mi = i ;
                                pn = 1 ;
                                flag = 1 ;
                            }
                        if((diffp(i,k,a,b)<diffn(i,k,a,b))&&(pn==1)&&(diffn(i,k,a,b)>diffp(mi,k,a,b))&&(flag==0))
                            {
                                mi = i ;
                                pn = -1 ;
                                flag = 1 ;                              
                            }
                        if((diffp(i,k,a,b)<diffn(i,k,a,b))&&(pn==-1)&&(diffn(i,k,a,b)>diffn(mi,k,a,b))&&(flag==0))
                            {
                                mi = i ;
                                pn = -1 ;
                                flag = 1 ;                              
                            }
                    }
            }
        printf("mi = %ld",mi);
        printf("na : ");
        for(i=0;i<n;i++)
            printf("%ld ",a[i]);
        printf("nb : ");
        for(i=0;i<n;i++)
            printf("%ld ",b[i]);
        if(pn==-1)
            a[mi] = a[mi] - (2*k) ;
        else
            a[mi] = a[mi] + (2*k) ;
        val = 0 ;
        printf("na : ");
        for(i=0;i<n;i++)
            printf("%ld ",a[i]);
        printf("nb : ");
        for(i=0;i<n;i++)
            printf("%ld ",b[i]);
        for(i=0;i<n;i++)
            val = val + (a[i]*b[i]);                                    
        printf("nval=%ld",val);                    
        return 0 ;
    }

现在，这是完全随机的。我有时会在第一个数组之后出现分段错误，否则程序运行并且数组的最后一个元素成为下一个数组的第一个元素。我只是不明白我错在哪里。

请帮忙！

这是输出，我根本没有在运行之间更改代码

divya@divya-Aspire-V3-574G:~$ ./a.out
5 3
2 3 4 5 4
Segmentation fault (core dumped)

divya@divya-Aspire-V3-574G:~$ ./a.out
5 3
2 3 4 5 4
3 4 2 3 2
mi = 1
a : 2 3 4 5 3 
b : 3 4 2 3 2 
a : 2 -3 4 5 3 
b : 3 4 2 3 2 
val=23

Answer 1

你可能会再次考虑这个序列的顺序：

long n , k , i , mi , val , pn , *a , *b , flag ;
a = (long*)malloc(n*sizeof(long));
b = (long*)malloc(n*sizeof(long));
scanf("%li %li",&n,&k);

使用未初始化的变量n来分配内存，然后请求输入。

你搞砸数组边界也就不足为奇了......