第一周学习进度

本周学习编程时间10个小时,因为上网课时间太多了,课下作业也多,所以编程上花费的时间较少。

代码行数700行左右

本周发表博客两篇

了解到知识,数组的使用循环数组的使用,时间阶数的合理运用。

下面老师要求编的循环数组,求最大整数组的和。代码如下

#include<iostream>
#include<time.h>
#define n 20
using namespace std;
void main()
{
int a[n],i,j,w=0,b[n][n],p1=0,p2=0,t,m;
srand((int)time(0));
for(i=0;i<n;i++)
{
a[i]=-rand()%36+25;
}
for(i=0;i<n;i++)
{
cout<<a[i]<<endl;
}
for(i=0;i<n;i++)
{
m=i;
w=0;
j=0;
while(j<=n-1)
{
w+=a[m];
b[i][j]=w;
m++;
if(m>n-1)
{
m=0;
}
j++;
}
}
t=b[0][0];
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(b[i][j]>t)
{
t=b[i][j];
p1=i;
p2=j;
}
}
}
cout<<"最大子数组的值为:"<<t<<endl;
cout<<"最大子数组中元素的位置为:"<<endl;
i=0;
while(i<=p2)
{
cout<<p1<<" ";
p1++;
if(p1>=n)
{
p1=0;
}
i++;
}
cout<<endl;
}

posted @ 2020-02-29 19:51  烈日灼心h  阅读(95)  评论(0编辑  收藏  举报