软件工程第三次作业

Posted 2020-10-28 苍颜青灯

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 mmax(int a[],int n)
{
	int i, j, max1 = 0, max2 = 0;
	for (i = 0; i <= n; i++)
	{
		max1 = 0;
		for (j = i; j <= n; j++)
		{
			max1 = max1 + a[j];
			if (max1 > max2)
				max2 = max1;//每次取得最大值保存在max2中
		}
	}
	if (max2 < 0) //对最大值小于零的情况处理
		max2 = 0;
	return max2;
}


int main()
{
	int a[100],i=0,n;
	int max1=0, max2=0;
	while (cin >> a[i])
	{
		i++;
		if (cin.get() == \'\\n\')//当没有输入时跳出循环
			break;
	}
	n = i - 1;
	max2 = mmax(a, n);
	cout << max2<<"\\n";
	system("pause");
	return 0;
}

完整代码在此

3.单元测试

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

将完成代码复制到测试代码前

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

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

测试代码

运行单元测试，通过

4.小结

本次作业可以说是在经历了很多次失败以及不断的摸索尝试后才完成的。最后关头还真正通过单元测试发现了代码中隐藏的问题，并进行了修改，真正体会到了单元测试对代码的意义。