zoukankan      html  css  js  c++  java
  • 连续数组最大值

    #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的类似样子将各子数组的和存放在另一个一维数组中,由于和数组的形成有规律,按照规律就可以输出子数组了。做完后也问过同学的思虑感觉很棒,其实链表应该比较适合,孟祥娟的思路很巧。咋我就想不到好些的思路呢!!

  • 相关阅读:
    详解JavaScript中的this
    java静态代理与动态代理简单分析
    BZOJ1263 [SCOI2006]整数划分
    BZOJ1258 [CQOI2007]三角形
    BZOJ1237 [SCOI2008]配对
    BZOJ1257 [CQOI2007]余数之和
    BZOJ1103 [POI2007]大都市
    BZOJ1061 [NOI2008]志愿者招募
    BZOJ1050 [HAOI2006]旅行
    BZOJ1055 [HAOI2008]玩具取名
  • 原文地址:https://www.cnblogs.com/xiangwo/p/4360529.html
Copyright © 2011-2022 走看看