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