软件工程第三次作业

1.题目

题目(1)：最大连续子数组和（最大子段和）
背景

问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n
例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。
-- 引用自《百度百科》

2.编写代码

#include<iostream>
using namespace std;


int main()
{
    int a[100],i=0,j,n;
    int max1=0, max2=0;
    while (cin >> a[i])
    {
        i++;
        if (cin.get() == ‘\n‘)//当没有输入时跳出循环
            break;
    }
    n = i - 1;
    for (i = 0;i<=n; i++)
    {
        max1 = 0;
        for (j = 0; j <= n; j++)
        {
            max1 = max1 + a[j];
            if (max1 > max2)
                max2 = max1;//每次取得最大值保存在max2中
        }
    }
    if (max2 < 0) //对最大值小于零的情况处理
        max2 = 0;
    cout << max2<<"\n";
    system("pause");
    return 0;
}

完整代码在此

3.单元测试

在解决方案上右键添加新建项，选择测试，本机单元测试项目

采用判定覆盖
程序流程图如图所示

由此建立三组测试数据
分别为
{1,2,3} 结果对应为6
{-1,2，-3,2} 结果对应为2
{-1，-2，-3} 结果对应为0

测试代码

运行单元测试，通过