“数组最大值求和”分析报告

“数组最大值求和”分析报告

 

一、设计思想

1.定义一个数组元素个数可变的数组，用宏定义实现（a[n]）。

2.用rand函数产生正负随机数，存入数组中。

3.定义一个二维数组(b[n][n])，用来依次存放各个子数组的值。

4.找出二维数组中最大的值，就是最大的子数组的值。

5.二维数组中的最大值的下标，就分别是最大子数组的起始下标和结束下标，比如b[2][4]是二维数组中最大的值，即最大子数组的下标就是2、3、4。

二、代码

#include<iostream>
#include<time.h>
using namespace std;

void main()
{
    int a[10],b[10][10],i,j,s=0,w=0;

    srand((int)time(0));

    for(i=0;i<10;i++)
        a[i]=-rand()%36+25;

    for(i=0;i<10;i++)
        cout<<a[i]<<endl;

    for(i=0;i<10;i++)
    {
        w=0;
        for(j=i;j<10;j++)
        {
            w+=a[j];
            b[i][j]=w;
            s++;
        }
    }

    int t=0,p1,p2;

    for(i=0;i<10;i++)
        for(j=0;j<10;j++)
            if(b[i][j]>t)
            {
                t=b[i][j];
                p1=i;
                p2=j;
            }

    if(p1==p2)
    {
            cout<<"最大子数组的值为："<<t<<endl;
            cout<<"其包括的数组元素下标为："<<p1<<endl;
    }
    else
    {
        cout<<"最大子数组的值为："<<t<<endl;
        cout<<"其包括的数组元素下标为："<<p1<<"~"<<p2<<endl;
    }
}

 

三、结果截图

四、时间日志