一维数组最大数溢出判断

结对人员：张世通 梁世豪

一、题目

　　题目：求一维数组最大子数组的和

　　要求：能计算1000以上的数组

二、设计思路

　　我们最初的实现思路是通过字符串数组实现大数的计算，但是没有实现，原因是在用字符串数组进行加法运算时，进位处理还有字符串和整数的转换做不好，所以我们最后决定不再对大数溢出进行处理，而是直接给出大数溢出的异常提醒，并给出上一个正确的运算结果。虽然没有实现用字符串解决大数溢出的问题，但还是列出部分代码，说明我们的思路

 1 void Reset (char n[],int a[])
 2 {
 3     char s[Len];
 4     int i,l;
 5     for(i=0; i<Len; i++) n[i]=0;
 6     itoa(a[i], str, 10);            //整数和字符串的转换
 7     l= strlen(s);
 8     for(i=0; i<l; i++) //将输入的大数逆置
 9         n[i]=s[l-i-1]-‘0‘;
10 }

这是我们将数组转换成字符串的函数，经过测试，转换是成功的,下面是我们定义的加法

void Add (char a[],char b[],char c[])//字符串数组加法
{
    int i=0;
    for(i=0; i<Len; i++)
        c[i]=a[i]+b[i];
    for(i=0; i<Len; i++)            //处理进位
    {
        if(c[i]>=10)
        {
            c[i+1]+=c[i]/10;
            c[i]=c[i]%10;
        }
    }
}

我们先将字符串进行了顺序的颠倒，以便进行字符的加法进位，最后结果倒序输出就会得到想要的结果，但是最后结果出现了错误，经过讨论，我们决定不在使用这种方法，直接对溢出进行判断，而不再进行处理

三、实验代码

 1 // ketang4.cpp : 定义控制台应用程序的入口点。
 2 //
 3
 4 #include "stdafx.h"
 5 #include "iostream"
 6 using namespace std;
 7
 8
 9 /*确定求和存储数组元素*/
10 void Son(int father[],int length)
11 {
12     int MMAX=2147483580;
13     int max=father[0];
14     int add=0;                                                    //定义求和变量
15     int j;
16      for(int i=0;i<length;i++)
17      {
18         add=0;
19         for(j=i;j<length;j++)
20         {
21             add=add+father[j];
22             if(add>max)
23             {
24                 max=add;
25             }
26         }
27         if(MMAX-max<father[j+1])
28         {
29             cout<<"结果超出最大表示范围,将输出上一个最大值:"<<endl;
30             break;
31         }
32      }
33         cout<<"最大子数组的和为："<<max<<endl;
34 }
35
36 /*主函数*/
37 int main()
38 {
39     int length,num;                                                //定义原始数组长度length,求和存储数组长度num
40     cout<<"请输入数组元素个数：";
41     cin>>length;
42     int* father=new int[length];                                //定义原始数组
43     for(int i=0;i<length;i++)
44     {
45         father[i]=(rand()%1000)*1000000;
46     //    cout<<father[i]<<"    ";
47     }
48     cout<<endl;
49
50
51     Son(father,length);
52     delete []father;
53     return 0;
54 }

四、实验结果

五、分析总结

　　这次结对开发中，我们没有实现我们想要的结果，这是一个遗憾，不过我们都很努力的去实现它，不管是讨论，还是检查，查资料，到最后否定，我们都付出了极大的热情，这让我知道，即使与别人合作，也会有失败的时候，重要的是我们怎么对待这件事。我们虽然没有实现这个问题的解决方法，但是我们有思路，想办法去解决了，如果是我自己在解决这个问题的话，应该很快就放弃了吧。

　　结对开发，需要两个人的全力付出，这样才能够起到互相激励的作用，如果有一个人懈怠了，必然会影响到另外一个人，这是不负责任的表现，虽然两个人的分工不同，但是两个人的出发点是相同的，都是为了把题目做好，都是为了更好的配合对方，提高自己。我跟梁世豪这次没有把思路实现出来，但是我们还是会认真的去思考这个问题，去想想我们做的不足的地方，找出来并加以改正。

　　成功有成功的经验，失败有失败的教训，我们总会一步步成长

六、工作图