码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-10-26 18:54:32      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:seq   版权   color   efi   div   数字   最大   sequence   std   

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

代码:

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define GET_ARRAY_LEN(array, len){len = sizeof(array) / sizeof(array[0]);}// 定义一个带参数的宏,将数组长度存储在变量len中
 4 
 5 int main()
 6 {
 7     int seq[] = {2, 11, -4, 13, -5, 2, -5, -3, 12, -9};// 数组
 8     int i, j, len, max;
 9 
10     GET_ARRAY_LEN(seq, len);// 计算数组长度
11     max = seq[0];// 初始化最大值
12 
13     for (i = 0; i < len; i++) {
14         int temp = seq[0];
15         for (j = i + 1; j < len; j++) {
16             temp += seq[j];
17             if (temp > max) {
18                 max = temp;
19             }
20         }
21     }
22 
23     printf("The maximum of the subsequence is %d\n", max);
24 
25     return 0;
26 }

结果:

技术分享

 

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

标签:seq   版权   color   efi   div   数字   最大   sequence   std   

原文地址:http://www.cnblogs.com/jinjiyese153/p/7738192.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!