题目：

　　返回一个占内存较多的数组的最大子数组。

要求：

　　两人结对完成编程任务。

　　一人主要负责程序分析，代码编程。

　　一人负责代码复审和代码测试计划。

　　

思想：

　　老师要求主要是解决内存溢出问题，所以我写的只是一种测试，可能和题目不符，但思路应该一样，就是把大数字一分为二，就像计算机中的高八位低八位一样，我假设一个数字最大表示范围为0~100，如果想要表示9856，那么就用98后面的跟上56来表示，然后高位有正负，求最大子数组，将结果放大相应倍数 加上对应的低位数字

程序源代码：

#include<iostream>

#include<ctime>

using

namespace

std;

  

int

main()

  

{   

      

srand

((unsigned)

time

(NULL)); 

     

int

* arr1=

new

int

[5];

     

int

* arr2=

new

int

[5];  

     

int

sum=0,k=0,result=0;

     

int

randoms=0,count1=0,count2=0,c1=0,c2=0;

     

cout<<

"随机产生10个数值:\n"

<<endl;

     

for

(

int

i1=0; i1<5; i1++ ) {

         

randoms = ( -

rand

()%100 + (

rand

()%100 ) );

         

arr1[i1] = randoms;      

     

}

     

for

(

int

i2=0; i2<5; i2++ ) {

         

randoms =  (

rand

()%100 ) ;

         

arr2[i2] = randoms;

          

     

}

     

for

(

int

i3=0; i3<5; i3++ ) {

         

if

((arr2[i3]/10<0)){

             

          

         

cout<<

"数组元素"

<<i3+1<<

"分别为:"

<<arr1[i3]<<

"0"

<<arr2[i3]<<endl;

         

}

         

else

         

cout<<

"数组元素"

<<i3+1<<

"分别为:"

<<arr1[i3]<<arr2[i3]<<endl;

     

}

     

result=arr1[0];

  

     

for

(

int

j=0; j<5; j++ ) {

         

if

( sum>=0 ){ c2=j; sum+=arr1[j]; }

         

else

{ c1=j; sum=arr1[j]; }

         

if

( result< sum ) {

             

count1=c1;

             

count2=c2;

             

result=sum;

         

}

     

}

     

result=result*100;

     

for

(

int

i=c1;i<=c2;i++)

     

{

        

result+=arr2[i];

     

}

      

cout<<endl<<

"从第"

<<count1+1<<

"个元素到第"

;

     

cout<<count2+1<<

"个元素为最大数组"

<<endl<<endl;

     

cout<<

"最大数组之和:"

<<result<<endl<<endl;           

     

return

0;

 

}

结对编程总结：

　　以上是同伴编写的程序，程序功能基本实现，我觉得以最大临界值为实例实现输出超过越界后的值更好，将来有更好的想法会

及时补充的！