软件工程第三次作业

一、题目要求

求最大连续子数组和（最大子段和）
问题： 给定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。
-- 引用自《百度百科》

二、最大连续子数组和源代码

#include<iostream>
using namespace std;

int sum(int* num, int n)
{
    int Sum = 0;
    int max = 0;
    for (int i = 0; i < n; i++) {
        if (Sum <= 0) {
            Sum = num[i];
        }
        else {
            Sum = Sum + num[i];
        }
        if (Sum > max) {
            max = Sum;
        }
    }
    return max;
}
int main()
{
    int i, n;
    int num[100];
    cin >> n;
    for (i = 0; i < n; i++) {
        cin >> num[i];
    }
    int result = sum(num, n);
    cout << result << endl;
    system("pause");
}

二、最大连续子数组和测试代码

#include "stdafx.h"
#include "CppUnitTest.h"
#include "..\作业三\标头.h"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

namespace UnitTest1
{       
    TEST_CLASS(UnitTest1)
    {
    public:
        
        TEST_METHOD(TestMethod1)
        {
            int a[] = { -2,11,-4,13,-5,-2 };
            int b=sum(a, 6);
            Assert::AreEqual(20, b);
        };

    };
}

三、源代码流程图

四、单元测试成功

Coding.net代码链接

转载于:https://www.cnblogs.com/iyuye/p/10725259.html