结队开发的小程序

一、实验题目:
     返回一个整数数组中最大子数组的和
二、实验思路:
     1.介于题中已给出数组中数的个数,所以我和队友决定把数组个数定为倒数第三简单的
        三,这样实验就简单了许许多多。
     2.实验的总体思路在于反复的求max,当子数组的元素个数分别是1,2...n的时候,求出
        各个子数组的和,并求出各个元素组中和最大的值,分别为max1,max2,...maxn,最后
        再求出真个max组里最大的max即可。

三、实验代码:

 1 //结队 信1201-2班 司新红 万彤
 2 #include<iostream.h>
 3 int main()
 4 {
 5     
 6     int s1=0;
 7     int s2=0;
 8     int s3=0;
 9     int a[3];//定义数组长度
10     int i;    
11     int s0=a[0];//定义的单个数中最大的数
12     int s[4];
13     int max=s[0];
14     cout<<"请输入数组中的元素:(元素为3个)"<<endl;
15     for(i=0;i<3;i++)
16     {
17         cin>>a[i];
18     }
19     
20     s[1]=a[0]+a[1];
21     s[2]=a[1]+a[2];
22     s[3]=a[0]+a[1]+a[2];
23 
24     for(i=0;i<3;i++)
25     {
26         if(s[0]<a[i])
27         {
28             s[0]=a[i];
29         }
30     }
31     for(i=0;i<4;i++)
32     {
33         if(max<s[i])
34         {
35             max=s[i];
36         }
37     }
38     cout<<"最大的数为:"<<max<<endl;
39 
40     return 0;
41 }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xxpr_ybgg

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值