2019软件工程第三次作业---付志峰

（一）题目要求：

问题： 给定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。
-- 引用自《百度百科》

（二）源代码：

https://git.dev.tencent.com/dtid_c73f155b556a874e/fzf.git

#include<stdio.h>

int Max(int a[], int n)  
{  
    int sum, Max;  
    sum = Max = 0;  
    int i, j;  
    for (i = 0; i < n; i++)  
    {  
        sum = 0;  
        for (j = i; j < n; j++)  
        {  
            sum += a[j];  
            if (sum > Max)  
                Max= sum;  
        }  
    }  
    return Max;  
}  

int main()
{
    int a[100],num;
    scanf_s("%d",&num);
    for (int i = 0; i <num; i++)
    {
        scanf_s("%d",&a[i]);
    }
    printf("%d", Max(a, num));
    return 0;
}

（三）流程图：

（四）单元测试代码：

判定覆盖
由流程图可知，需要测试以下数据
thissum>sum
thissum<=sum
thissum>0
thissum<=0
使用单元测试代码测试程序，具体代码如下：

#include "pch.h"
#include "CppUnitTest.h"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;
extern int Max(int a[], int n);

namespace UnitTest1
{
    TEST_CLASS(UnitTest1)
    {
    public:
        
        TEST_METHOD(TestMethod1)
        {
            int a[] = { 10,20,30,40 };
            Assert::AreEqual(Max(a, 4), 100);
        }
        TEST_METHOD(TestMethod2)
        {
            int a[] = { -10,-20,-30 };
            Assert::AreEqual(Max(a, 3), 0);
        }
        TEST_METHOD(TestMethod3)
        {
            int a[] = { -10,-20,20,30,40,-20,30,-5 };
            Assert::AreEqual(Max(a, 8), 100);
        }
        TEST_METHOD(TestMethod4)
        {
            int* a = 0;
            Assert::AreEqual(Max(a, 0), 0);
        }
    };
}

（五）测试结果：