连续数组最大值

 

#include <iostream> using namespace std; #define N 10

int main() {  cout<<"请输入随机产生的数的个数"<<endl;  int num,a[N];  cin>>num;    for(int i=0;i<num;i++)  {   a[i]=rand()%10;   if(rand()%2==1)    a[i]*=(-1);  }  for(int i=0;i<num;i++)   cout<<a[i]<<"  ";  cout<<endl;

 int he[N*N+1]={0},k,m=1,n; 按照1,12,123,2,23,3的样子分组求和  for(int i=0;i<num;i++)  {   k=1;   while(k<=num-i)   {    n=i;    for(int j=1;j<=k;j++)    {     he[m]+=a[n];     n++;    }    k++;    m++;   }  }  /比较最大和  n=1;  for(int i=1;i<m;i++)  {   if(he[i]>he[n])    n=i;  }  跟组最大和的位置i的值来确定参与的数  k=0;  m=num;  while(n>m)  {   n=n-m;   m--;   k++;  }    for(int i=k;i<k+n;i++)   cout<<a[i]<<"  "; }

周活动总结表(第三周)

活动

上课

编写代码

看书

休息娱乐

总计

 周一

300

 

 

360

660

    周二

500

 

 

360

860

周三

100

 

 

360

460

周四

300

 

 

360

660

周五

200

 

 

360

560

周六

 

120

30

 

 

周日

 

 

 

 

 

总计

1400

120

30

1800

3350

 

 

时间记录日志

  日期

开始时间

结束时间

中断时间

净时间

活动

备注

3.20

11:30

12:00

0

30

找思路

小有思路

不成熟

3.21

15:00

16:05

 

60

找思路

思路想好,初拟代码

23/3

1000

1200

 

120

修改

完成

 

 

缺陷记录日志

日期

编号

类型

引入阶段

排除阶段

修复时间

修复缺陷

3.20

1

循环!

编码

编译

0

未修复出来

   3.23

2

循环!

编码

编译

60

 

 就是将随机生成的的数组存放在一维数组中,按照1,12,123,2,23,3的类似样子将各子数组的和存放在另一个一维数组中,由于和数组的形成有规律,按照规律就可以输出子数组了。做完后也问过同学的思虑感觉很棒,其实链表应该比较适合,孟祥娟的思路很巧。咋我就想不到好些的思路呢!!

转载于:https://www.cnblogs.com/xiangwo/p/4360529.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值