一、题目及要求：
题目：返回一个整数数组中最大子数组的和。
要求（新加）：①要求程序必须能处理1000个元素；②每个元素都是int32类型的。
结对人员：胡亚宝 焦燕
二、设计思路：
①处理1000个元素的问题，我们将数组的长度设为1000，其中的每一个元素都是随机生成，因为这道题目重点是溢出问题，所以我们将它们设的值都比较大；
②现阶段我们将它们都设为int型，超过表示范围时，系统会自动转化成负值，判断后将显示溢出。
1 // 结对开发— 胡亚宝 焦燕 2 3 #include "stdafx.h" 4 #include "stdlib.h" 5 6 int _tmain(int argc, _TCHAR* argv[]) 7 { 8 int i,j,a[1000]; 9 int Sum,Max; 10 printf("随机生成的数组为：\n"); 11 for(j=0;j<1000;j++) 12 { 13 a[j]=rand()+100000000; 14 printf("%d\t",a[j]); 15 } 16 17 Max = a[0]; 18 19 for(i=0;i<1000;i++) 20 { 21 Sum = 0; 22 for(j=i;j<1000;j++) 23 { 24 Sum =Sum+ a[j]; 25 if(Sum<=0) 26 { 27 //printf("溢出！"); 28 Sum=0; 29 } 30 if(Sum > Max) 31 { 32 Max =Sum; 33 } 34 } 35 } 36 37 return 0; 38 }
四、测试及运行结果：
五、心得体会：
这一次的实验我们在以前原来的基础上写的，程序自动生成了1000个数，这个方面没问题。就是求得的结果总不是正确的。我们的溢出得出来和其他同学的不一样，不是0。而是一直得出一个相同数。最后设定如果sum<=0,则输出溢出。
这次的结对开发中，我们遇到的问题不好解决，溢出的表现和其他同学不相同，我和胡亚宝都挺着急，虽然解决方案并不是特别完美，但两个人在合作过程中变得更加默契。
原文：http://www.cnblogs.com/123jy/p/4376644.html