(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;
}