C语言输入一个长度为10的数组,输出连续整数之和的最大值。例如:输入2,-3,5,-3,2,4,-6,3,1,1 输出: 8 (因为5+ (-3) +2+4=8)

#include<stdio.h>
#define P 10
void main()
{
	int i,j,sum1,sum2;
	int a[P]={0};
	for(i=0;i<P;i++)
	{
		scanf("%d",&a[i]);
	}
	sum2=a[0];
	for(i=0;i<P;i++)
	{
		sum1=a[i];
		for(j=i+1;j<P;j++)
		{
			sum1=sum1+a[j];
			if(sum1>sum2)
			{
				sum2=sum1;
			}
		}
	}
	printf("%d",sum2);
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这是一个经典的问题,可以使用动态规划来解决。具体做法如下: 1. 定义一个变量 max_sum,用于记录最大的子数组和,初始值设为数组中的第一个元素。 2. 定义一个变量 cur_sum,用于记录当前子数组的和,初始值也设为数组中的第一个元素。 3. 从数组的第二个元素开始遍历,对于每个元素,进行如下操作: - 如果 cur_sum 大于 0,将该元素加入当前子数组中,并更新 cur_sum 的值。 - 如果 cur_sum 小于等于 0,表示当前子数组的和已经为负数,无论后面加上什么元素,都不可能使得该子数组的和变得更大,因此应该将当前子数组的和置为该元素的值,并将当前子数组的起始位置置为当前元素的位置。 - 每次更新 cur_sum 的值后,都需要将其与 max_sum 比较,如果 cur_sum 大于 max_sum,则更新 max_sum 的值。 4. 遍历完整个数组后,max_sum 的值即为所有子数组的和的最大值。 以下是具体的 C 代码实现: ```c #include <stdio.h> int main() { int n, max_sum, cur_sum, start, end, i, a[100]; // 读入数组 printf("请输入数组长度:"); scanf("%d", &n); printf("请输入数组的元素:"); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } // 初始化 max_sum = cur_sum = a[0]; start = end = 0; // 遍历数组 for (i = 1; i < n; i++) { if (cur_sum > 0) { cur_sum += a[i]; } else { cur_sum = a[i]; start = i; } if (cur_sum > max_sum) { max_sum = cur_sum; end = i; } } // 输出结果 printf("最大的子数组和为:%d\n", max_sum); printf("对应的子数组为:"); for (i = start; i <= end; i++) { printf("%d ", a[i]); } printf("\n"); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值