每天一道C语言编程（数组操作）

（1）编写一个程序，求一个有N个元素的整型数组中子数组之和的最大值，子数组指的是一个数组中连续的若干个相邻的元素。

int a[7] = {-2, 5, -1, 6, -4, -8, 6};

 思路分析

1.置sum=0，依次加数组中的每一个元素

●如果sum加其中一个元素得负数（sum<0）,那么就将sum置0，因为如果让sum为负数继续加下一个元素，那么得到的数一定不是最大的，例如

sum+a[0]=-2;        sum+a[1]=3;----相当于以第一个元素开头的连续元素

sum+a[0]=-2;        sum=0;                sum+a[1]=5;------相当于跳过负数a[0]后的连续元素

●如果sum加下一个元素大于sum，那么将sum赋值给max

代码如下：

#include <stdio.h>

int main(void)
{
    int a[100];
    int len = 0;

    printf("请输入系列整数，以#结束\n");
    while(scanf("%d", &a[len]) != 0)
        len++;

    int max=a[0], sum=0;

    int i;
    for(i=0; i<len; i++)
    {
        sum += a[i];

        if(sum > max)
            max = sum;

        else if(sum < 0)
            sum = 0;
    }

    printf("最大子数组之和: %d\n", max);
    return 0;
}

（2）编写一个函数，它接收两个 m×n 的整型二维数组 a 和 b，函数的功能是将数组 a 中的数据复制到数组 b 中。

这个实现起来比较简单，代码如下

#include <stdio.h>
#include <stdlib.h> 

// 将数组source各个元素的值，赋给数组target
void assign(int row, int col,double target[row][col], double source[row][col])
{
    int i, j;
    for(i=row; i>0; i--)
    {
        for(j=col; j>0; j--)
        {
            target[i-1][j-1] = source[i-1][j-1];
        }
    }
}
//输出源数据和复制后的数据
void show(int row, int col,double target[row][col], double source[row][col])
{
    int i, j;
    printf("源数据:\n");

    for(i=row; i>0; i--)
    {
        for(j=col; j>0; j--)
        {
            printf("%f\t", source[i-1][j-1]);
        }
        printf("\n");
    }

    printf("目标数据:\n");
    for(i=row; i>0; i--)
    {
        for(j=col; j>0; j--)
        {
            printf("%f\t", target[i-1][j-1]);
        }
        printf("\n");
    }
}

int main(void)
{
    int i, j;
    int row, col;
    
    printf("请输入二维数组的行数和列数：\n");
    scanf("%d%d", &row, &col);

    double source[row][col];

    for(i=0; i<row; i++)
    {
        for(j=0; j<col; j++)
        {
            // 往源数组中写入随机数据
            source[i][j] = (double)rand() / (double)rand();
        }
    }

    double target[row][col];

    assign(row, col, target, source);
    show(row, col, target, source);

    return 0;
}