软件工程概论作业:返回一个整数数组中最大子数组的和

求所有子数组的和的最大值实验思路：

从第一个元素开始循环，再嵌套另外一个循环，从每一个元素开始，依次加上后边的元素。

当和大于最大值时，把和赋值给最大值，并记录此时首元素的下标和尾元素的下标

程序代码如下

int main()
{
int a[10];
int b[5];
int i,j,t;
printf("请输入10个数(相邻两个数字为一个新数组):\n");
for(i=0;i<10;i++)
  scanf("%d",&a[i]);
getchar();
b[0]=a[0]+a[1];
    b[1]=a[2]+a[3];
b[2]=a[4]+a[5];
b[3]=a[6]+a[7];
b[4]=a[8]+a[9];
printf("\n");
for(j=0;j<4;j++)
{
  if(b[j]>b[j+1]) {t=b[j];b[j]=b[j+1];b[j+1]=t;}
}
   printf("字数组的和最大值为:\n");
   //for(i=0;i<10;i++)
    printf("%d",b[4]);
   printf("\n");
   getchar();
   return 0;
}

运行结果如图

转载于:https://www.cnblogs.com/princehai/p/9752035.html

软件工程概论作业:返回一个整数数组中最大子数组的和相关推荐

软工课堂作业：选出一个整数组中最大子数组
项目计划日志 10.6 看ppt,熟悉内容. 10.6下午,开始编程调试. 10.7 运行调试,写博客. 时间记录日志日期开 ...
软件工程结对开发——返回一个整数数组中最大子数组的和（JAVA）
题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整型数组,数组里有正数也有负数: 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和: 求所有子数组的和的最大值.要求时间复杂度为 ...
结对开发——返回一个整数数组中最大子数组的和（首尾相接版）
一.题目及题目要求题目:返回一个整数数组中最大子数组的和. 要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果 ...
返回一个首尾相接的二维整数数组中最大子数组的和
题目: ·返回一个二维整数数组中最大子数组的和. 要求: ·输入一个二维整形数组,数组里有正数也有负数. ·二维数组首尾相接,象个一条首尾相接带子一样. ·数组中连续的一个或多个整数组成一个子数组,每 ...
返回一个二维整数数组中最大子数组的和（二人结对）
题目:返回一个二维整数数组中最大子数组的和要求:1.输入一个二维整型数组,数组里有正数也有负数. 2.二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和. 3.求所有子数组的和的最大值. ...
返回一个整数数组中最大子数组的和---环形数组
一.题目要求题目:返回一个整数数组中最大子数组的和. 要求: 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. 如果数组A[0]--A[j- ...
返回一个整数数组中最大子数组的和。
一.要求: (1)输入一个整形数组,数组里有正数也有负数. (2)数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和. (3)如果数组A[0]--A[j-1]首尾相邻,允许A[i-1],. ...
课堂练习：返回一个二维数组中最大子数组的和
1.题目: 返回一个二维数组中最大子数组的和. 2.要求: 输入一个二维整形数组,数组里有正数也有负数. 二维数组首尾相接,象个一条首尾相接带子一样. 数组中连续的一个或多个整数组成一个子数组,每个子 ...
求二维整数数组中最大子数组的和（结对作业）
题目:返回一个二维整数数组中最大子数组的和要求:(1)输入一个二维整形数组,数组里有正数也有负数. (2)二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和. (3)求所有子数组的和最大 ...

软件工程概论作业:返回一个整数数组中最大子数组的和

软件工程概论作业:返回一个整数数组中最大子数组的和相关推荐

最新文章

热门文章