软件工程概论-合作作业01

一、要求

　　求一整数数组（有负数）循环子数组之和的最大值。

二、思路

　　1.从数组的后面排除小于0或者累加小于0的，用max记录被排除的子数组的和的最大值；

　　2.循环则变化原数组，如{a0,a1,...an}则可以变化为{a0,a1,...an,a0,a1..an-1}；

三、源代码

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;
void showArray(vector<int> x)
{
    if(x.size()==0)
        cout<<"NULL"<<endl;
    int len=x.size();
    for(int i=0;i<len;i++)
    {
        cout<<setw(5)<<x[i];
    }
    cout<<endl;
}
int sonArrMax(vector<int> array)
{
    if(array.size()==0) return -59659;
    int len=array.size();
    int maxNum=0;
    int sum=0;
    for(int i=0;i<len-1;i++)
    {
        array.push_back(array[i]);
    }
    len=array.size();
    for(int i=0;i<len;i++)
    {
        sum+=array[i];
        if(sum>maxNum)
        {
            maxNum=sum;
        }
        if(sum<0)
        {
            sum=0;
        }
    }
    return maxNum;
}

void main()
{
    vector<int> array;
    int arr[]={1,2,-3,0,7,-8,5};//测试数组
    for(int i=0;i<7;i++)
        array.push_back(arr[i]);
    /*int x,number;
    cout<<"数组长度："<<endl;
    cin>>number;
    cout<<"输入"<<number<<"个整数："<<endl;
    for(int i=0;i<number;i++)
    {
        cin>>x;
        array.push_back(x);
    }*/
    cout<<"该数组为："<<endl;
    showArray(array);
    cout<<"最大环子数组和为："<<sonArrMax(array)<<endl;
}

四、实验结果