第一周学习进度
本周学习编程时间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;
}