返回一个整数数组中最大子数组的和

Posted gaoemm

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了返回一个整数数组中最大子数组的和相关的知识,希望对你有一定的参考价值。

设计思路:1.先随机选取4个数,把他们放到一个数组中;

                 2.两两相加,得到三个和,放到一个新数组中;

                 3.三个三个相加,得到两个和,放到一个新数组中;

                 4.四个数加在一起求和;

                 5.再创建一个求最大值的新函数,然后调用,求这些和的最大值,即是想要的答案。

 

#include<stdio.h>

              int max(int x,int y,int z)

              {

             

                     int max;

                     if(x<y)

                            max=y;

                     else max=x;

                     if(max<z)

                            max=z;

                     return max;

              }

int main()

{

       int s[4],sum=0,sum4[4],sum3[3],sum2[2],sum1[1],i;

              for(i=0;i<4;i++)

              {

                     scanf("%d\n",&s[i]);

              }

              for(i=0;i<4;i++)

              {

                     sum=sum+s[i];

                     sum4[i]=sum;

                     sum=0;

              }

              for(i=0;i<3;i++)

              {

                     sum3[i]=sum+s[i]+s[i+1];

                     sum=0;

 

              }

              for(i=0;i<2;i++)

              {

                     sum2[i]=sum+s[i]+s[i+1]+s[i+2];

                     sum=0;

              }

        for(i=0;i<1;i++)

              {

                     sum1[i]=sum+s[i]+s[i+1]+s[i+2]+s[i+3];

                     sum=0;

              }

 

         int b,c,d,e;

        b=max(sum4[0],sum4[1],sum4[2],sum4[3]);

              c=max(sum3[0],sum3[1],sum3[2]);

              d=max(sum2[0],sum2[1]);

              e=max(sum1[0],b,c,d);

             

             

             

              return 0;

              }

在编程过程中创建了求 最大值的函数max,但是无法套用这个函数,这是我本次设计的缺陷所在。

以上是关于返回一个整数数组中最大子数组的和的主要内容,如果未能解决你的问题,请参考以下文章

返回一个二维整数数组中最大联通子数组的和

返回一个整数数组中最大子数组的和

返回一个整数数组中最大子数组的和

返回一个整数数组中最大子数组的和

返回一个二维整数数组中最大子数组的和

返回一个整数数组中最大子数组的和(首尾相连)