设计思想

  1 .输入整型数组（1000个元素）

  2.动态规划实现最大子数组之和

  3.加入int32类型的数值溢出判断

  4.输出最大子数组之和和其位置。

 一.对于一个元素个数较小的int数组，没有int32数组溢出判断

1 #include
      
        2 using namespace std; 3 int main() 4 {  5   int n,star=0,end=0; 6   //实现整型数组的输入 7   cout<<"输入整型数组的长度"; 8   cin>>n; 9   int *p=new int[n];10   cout<<"输入一个整型数组";11   for(int i=0;i
       
        >p[i];14   }15   int sum=p[0];16   int max_sum=p[0];17   //copy的csdn上大神的代码。注释为自己理解18   for(int i=1;i
        
         0)    //从第二个数开始判断是否为正数21       { 22           sum=sum+p[i];  //是正数，将和值（初始值为p【0】）和第i+1个数做和。23          if(sum>max_sum) // 并判断是否为最大，是让其赋值给max_sum，并将子数组末位置改变。24            { 25                max_sum=sum;26                end=i;27            }28       }29       else 30       { 31           sum=p[i];  //是负数，将第i+1个数的值赋值给和值sum32              if(sum>max_sum)//并判断是否为最大，是让其赋值给max_sum，并将子数组初、末位置改变。33              {    34                 max_sum=sum;35                 star=i;36                 end=i;37              }38       }39   }40   cout<<"最大子数组位置为第"<
         
          <<"个到第"<
          
           <<"个"<
          
         
        
       
      

二.一个1000元素个数的数组（为了测试输入便利，利用随机数及随机数种子实现1000个元素），加入int32类型判断溢出

1 #include
      
        2 #include
       
         3 #include 
        
          4 using namespace std; 5 int main() 6 {  7   int n=1000,star=0,end=0; 8   //利用随机数实现1000个元素，用随机数只是便于输入1000个元素的数组。 9   int *p=new int[n];10   srand((unsigned)time(NULL));11   for(int i=0;i
         
          0)    //从第二个数开始判断是否为正数30       { 31           if(p[i]>(INT_MAX-sum))        //加入了一段判断int类型数据是否溢出。32           {33               cout<<"int类型溢出"<
          
           max_sum) // 并判断是否为最大，是让其赋值给max_sum，并将子数组末位置改变。38            { 39                max_sum=sum;40                end=i;41            }42       }43       else 44       { 45           sum=p[i];  //是负数，将第i+1个数的值赋值给和值sum46              if(sum>max_sum)//并判断是否为最大，是让其赋值给max_sum，并将子数组初、末位置改变。47              {    48                 max_sum=sum;49                 star=i;50                 end=i;51              }52       }53   }54   cout<<"最大子数组位置为第"<
           
            <<"个到第"<
            
             <<"个"<
            
           
          
         
        
       
      

三.为了测试出int32类型溢出，将随机数扩大10^6倍

1 #include
      
        2 #include
       
         3 #include 
        
          4 using namespace std; 5 int main() 6 {  7   int n=1000,star=0,end=0; 8   //利用随机数实现1000个元素，用随机数只是便于输入1000个元素的数组。 9   int *p=new int[n];10   srand((unsigned)time(NULL));11   for(int i=0;i
         
          0)    //从第二个数开始判断是否为正数31       { 32           if(p[i]>(INT_MAX-sum))        //加入了一段判断int类型数据是否溢出。33           {34               cout<<"int类型溢出"<
          
           max_sum) // 并判断是否为最大，是让其赋值给max_sum，并将子数组末位置改变。39            { 40                max_sum=sum;41                end=i;42            }43       }44       else 45       { 46           sum=p[i];  //是负数，将第i+1个数的值赋值给和值sum47              if(sum>max_sum)//并判断是否为最大，是让其赋值给max_sum，并将子数组初、末位置改变。48              {    49                 max_sum=sum;50                 star=i;51                 end=i;52              }53       }54   }55   cout<<"最大子数组位置为第"<
           
            <<"个到第"<
            
             <<"个"<
            
           
          
         
        
       
      

总结      

   对于解决最大子数组之和的问题有一定的算法，但实际实现成代码形式有很大困难，最后借鉴网上大神的代码并理解才能实现。估计2个半小时，实际用时近3个小时。团队合作帮助很大