1. 程式人生 > >《軟件工程》課堂練習:返回一個整數數組中最大子數組的和

《軟件工程》課堂練習:返回一個整數數組中最大子數組的和

turn bsp %d 最大 getchar scanf png 軟件工程 include

技術分享圖片

求一個整數數組中最大子數數組的和

實驗步驟

從第一個元素開始,每兩個相鄰數字作為一個新數組,依次相加循環,當和賦值給最大即可求得

#include<stdio.h>

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;
}

技術分享圖片

《軟件工程》課堂練習:返回一個整數數組中最大子數組的和