九度首尾相连数组的最大子数组和
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;
}
#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;
}
相关文章推荐
- 题目1527:首尾相连数组的最大子数组和-九度
- 九度 1527 首尾相连数组的最大子数组和
- 九度OJ 1527 首尾相连数组的最大子数组和
- 九度 1527:首尾相连数组的最大子数组和
- 九度 1527:首尾相连数组的最大子数组和
- NYOJ983-首尾相连的最大子数组和(升级版子数组和)
- 首尾相连数组的最大子数组和
- nyoj983 首尾相连数组的最大子数组和
- 首尾相连的一位数组最大子数组和
- 蚂蚁的难题(二) && 首尾相连数组的最大子数组和(nyoj 745 && nyoj 983)
- 编程之美-求数组的子数组之和最大值(该数组首尾相连)
- 最大子数组和(首尾相连)
- 首尾相连二维数组最大子数组和
- nyoj 983 首尾相连数组的最大子数组和
- 九度OJ—题目1527:首尾相连数组的最大子数组和
- 首尾相连数组的最大子数组和
- 最大子数组和(编程之美2.14,返回下标及首尾相连)
- 首尾相连的二维数组求最大字数组的和
- 返回一个整数数组中最大子数组的和(数组首尾相连)
- 体验结对开发的乐趣(4)--(首尾相连的一维数组求最大子数组和的问题)