您的位置:首页 > 其它

九度首尾相连数组的最大子数组和

2016-12-15 23:26 239 查看
#include<stdio.h>

#include<stdlib.h>

#define N 5

#define  res(a,b)   (a >= b ? a : b) 

main()

{
int sum = 0, maxsum = 0;
int i = 0, j = 0;
int a1
= {0};
int n, k;

    while(1)

    {

    for(i = 0; i < N; i++)

    {

    scanf("%d", &a1[i]);
}
for(i = 0; i < N; i++)
{
for( j = 0; j < N; j++)
{   
   sum = 0;
for(k = 0; k <= j; k++)
{
sum+=a1[(i+k)%N];
}

maxsum = res(sum, maxsum);
}
}

printf("%d", maxsum);
}

return 0;

 } 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: