求最大子数组第二部

成员：禹慧慧   http：//www.cnblogs.com/yhhzxcvbnm/
一、    题目要求：返回整数数组中最大的子数组的和
输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个数组，每个子数组都有一个和。
将数组连成环求最大的数组。
二、    设计思路：
这次实验是在上次实验的基础上做的，要将数组组成一个环的话这次实验只需要将数组的内容复制一遍，将数组数量由原来的N变为N+N，定义j用它来保存数组开始的位置数组结束的位置为N+j；定义Array_max[]记录，每一个圆环中的最大的子数组之和，运行结束后，比数组中的最大的数值并输出；其中大数组的保存和输出只需要加上
long long Array_max[1000]
用来生成32位数组：
Array_a[i]=(RAND16 << 16) + RAND16;

三、    代码：
#include<iostream>
#include<time.h>
#define RAND16 ((rand()<<1) + (rand()&1))
using namespace std;
int main()
{
srand(time(0));
_int32 Array_a[2000];
long long Array_max[1000];//存放每个子数组的最大数组之和
long long arrayOfmax;//存放最后结果最大数
int N;//随机生成数组元素个数
N=rand()%1000+1;
cout<<"The number of array:"<<N<<endl;
for(int i=0;i<N;i++)
{
Array_a[i]=(RAND16 << 16) + RAND16;//生成32位数组元素
}
//将数组复制一遍加宽数组的长度
for(int i=0;i<N;i++)
{
Array_a[N+i]=Array_a[i];
}
for(int i=0;i<N;i++)
{
cout<<Array_a[i]<<"  ";
if((i+1)%5==0){cout<<endl;}
}
cout<<endl;
//求每个圆环的N个数组的最大的子数组
for(int j=0;j<N;j++)
{

long long max=0;
long long sum=0;
for(int i=j;i<(N+j);i++)
{
sum+=Array_a[i];//将每位求和赋给sum
if(Array_a[i]>=0)
{
if(max<sum)
{
max=sum;
}

}
if(sum<0)
{
sum=0;
}
}
if(max==0)
{
max=Array_a[0];
for(int i=j;i<N+j;i++)
{
if(Array_a[i]>max)
max=Array_a[i];
}
}
Array_max[j]=max;
}
cout<<"The max array is:";
arrayOfmax=Array_max[0];
for(int k=1;k<N;k++)
{
if(arrayOfmax<Array_max[k])
{
arrayOfmax=Array_max[k];
}
}
cout<<arrayOfmax<<endl;
return 0;

}
截图：





四、    体会：这次实验是在第一次的基础上实现的，只需要做一些小小的改动，用循环来实现就能成功，但是这次实验开始运行还是有很多问题，经过队友的查看发现只是大括号的位置放错了，还是有一些小马虎。~~~~(>_<)~~~~

项目计划日志（单位：h）