2020软件工程第二次作业

博客信息	沈阳航空航天大学计算机学院2020软件工程作业
作业要求	https://edu.cnblogs.com/campus/sau/Computer1701-1705/homework/10583
课程目标	熟悉一个“高质量”软件的开发过程
作业目标	单元测试练习

一、
题目(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。
-- 引用自《百度百科》
二、思想分析
//我们求的是最大字段和，求的是和，要的是结果，一个结果，不必太在意它究竟是哪一段，
//定义一个变量maxs表示这个和，只要这个变量始终能表示最大的一段，最大，就行
//字段全为负的时候为maxs为0，只要有正数在，maxs就有为正的时候，所以说maxs的最小值为0，
//所以maxs初值可以定义为0，字段和比他大就替换，保证maxs始终为最大
//s一直在加和状态，加完变大就给maxs保存，如果加完变小了不给maxs，继续加，静观其变，
//如果变成负数了，再继续加的话，这段负数只会拖后腿导致后面一段和变小的，
//所以，归零即可，相当于继续进行下一段的计算，maxs存的还是上一段的最大值，如果折段的比他大则替换，
//否则不替换，总之maxs为最大，是最大字段和
三、
代码
四、选用判定/条件覆盖

五、运行结果如下

六、测试代码如下

include "pch.h"

include "CppUnitTest.h"

using namespace Microsoft::VisualStudio::CppUnitTestFramework;

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

namespace UnitTest4
{
TEST_CLASS(UnitTest4)
{
public:

	TEST_METHOD(TestMethod1)
	{
		int arr[] = { -2 };

		int n = 1;

		int k;

		k = Max(n,arr);

		Assert::AreEqual(k, 0);
	}

	TEST_METHOD(TestMethod2)
	{
		int arr[] = { 1,2,3,4,5 };

		int n = 5;

		int k;

		k = Max(n, arr);

		Assert::AreEqual(k, 15);
	}

	TEST_METHOD(TestMethod3)
	{
		int arr[] = { -1,-2,-3,-4,-5 };

		int n = 5;

		int k;

		k = Max(n, arr);

		Assert::AreEqual(k, 0);
	}

	TEST_METHOD(TestMethod4)
	{
		int arr[] = { 1,5,-8,9,-2,3 };

		int n = 6;

		int k;

		k = Max(n, arr);

		Assert::AreEqual(k, 10);
	}
};

}
七、测试结果如下

八、psp0工作记录表