码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-10-07 23:29:00      阅读:333      评论:0      收藏:0      [点我收藏+]

标签:i++   \n   sum   amp   ret   返回   求和   [1]   创建   

设计思路: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,但是无法套用这个函数,这是我本次设计的缺陷所在。

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

标签:i++   \n   sum   amp   ret   返回   求和   [1]   创建   

原文地址:https://www.cnblogs.com/gaoemm/p/9751886.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!