C----------输入一组整数,求出这组数字子序列和中的最大值,只要求出最大子序列的和,不必求出最大值对应的序列。

时间:2020-12-20 23:31:37

© 版权声明:本文为博主原创文章,转载请注明出处

代码:

 #include <stdio.h>
#include <stdlib.h>
#define GET_ARRAY_LEN(array, len){len = sizeof(array) / sizeof(array[0]);}// 定义一个带参数的宏,将数组长度存储在变量len中 int main()
{
int seq[] = {, , -, , -, , -, -, , -};// 数组
int i, j, len, max; GET_ARRAY_LEN(seq, len);// 计算数组长度
max = seq[];// 初始化最大值 for (i = ; i < len; i++) {
int temp = seq[];
for (j = i + ; j < len; j++) {
temp += seq[j];
if (temp > max) {
max = temp;
}
}
} printf("The maximum of the subsequence is %d\n", max); return ;
}

结果:

C----------输入一组整数,求出这组数字子序列和中的最大值,只要求出最大子序列的和,不必求出最大值对应的序列。