【C语言】输入一组整数,求出这组数字子序列和中最大值

原创 2015年07月06日 16:59:22
//输入一组整数,求出这组数字子序列和中最大值
#include <stdio.h>
int MAxSum(int arr[],int len)
{
	int maxsum = 0;
	int i;
	int j;
	for (i = 0; i < len; i++)
	{
		int thissum = 0;
		for (j = i; j < len; j++)
		{
			thissum += arr[j];
			if (thissum>maxsum)
				maxsum = thissum;
		}
	}
	return maxsum;
}
int main()
{
	int arr1[] = { -2, 11, -4, 13, -5, -2 };                     
	int arr2[] = { -6, 2, 4, -7, 5, 3, 2, -1, 6, -9, 10, -2 };   
	printf("arr1最大子序列和为:%d\n", MAxSum(arr1, sizeof(arr1) / sizeof(arr1[0])));  //20
	printf("arr2最大子序列和为:%d\n", MAxSum(arr2, sizeof(arr2) / sizeof(arr2[0])));  //16
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

【C语言】输入任意多个整数的小技巧

有时候可能需要输入的整数不定,输入一行,回车作为结束符,中间用任意多个空格隔开。 代码如下: #include int main() { int a[70],i=0,j; int su...
  • Soloe
  • Soloe
  • 2013年02月26日 22:34
  • 12900

输入一个整数,将各位数字翻转后输出

#include using namespace std; int main() { int n, right_digit; coutn; cout

c语言典例之求n个整数最大连续子序列和

C语言求最大连续子序列和 问题描述 输入:具有n个数的序列x 输出:输入序列x的任何连续子序列中的最大和 解题思路:列出所有子序列,并求出它们的和,找出其中的最大者 int main() { int...

【c语言】输入一组整数,求出最大子序列的和

输入一组整数,求出最大子序列的和. 例如:序列: - 2 11 - 4 13 - 5 - 2,则最大子序列和为20。 序列: - 6 2 4 - 7 5 3 2 - 1 6 - 9 10 - 2,则最...

C语言 求一组数中的最大值和最小值,例如我们有五个数字

1.问题描述 求一组数中的最大值和最小值,例如我们有五个数字        int ary[5];     int max;     int min;     printf("请输入数组中...

C语言: 键盘输入任意10个整数,找出最大数及最大数的序号。

例1:键盘输入任意10个整数,找出最大数。 解析如下: 这个题目可以用我们前面介绍的打擂台的方法来做:先输入一个数作为擂主,然后,从第二个数开始,每输入一个数都跟擂主比较,如果大于擂主,则记住该数...

用c语言求一组数组的最大值以及最小值

#include//stdio.h是c的标准的i/o库,是以函数的方式向buffer写入或读取字符,iostream.h是c++的标准i/o库,引入了输入/输出流的概念,是一个类库,是以类方法从str...

求一个整数序列的最大子序列和(编程珠玑第八章)

前言:这个问题貌似在今年4月份腾讯招聘实习生的第一轮笔试中曾出现过,不过不是一道编写程序题, 而是相对简单些的程序填空题:题目给出了问题描述后,要求分别按照o(n^2)和o(n)的算法复杂度来填空...

求整数序列的最大子序列和

面试被问到这个题,第一反应是用动态规划,结果没规划出来。。算了,不题...

最大连续子序列和:动态规划经典题目(2)

问题描述:       连续子序列最大和,其实就是求一个序列中连续的子序列中元素和最大的那个。       比如例如给定序列:            { -2, 11, -4, 13, -5,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【C语言】输入一组整数,求出这组数字子序列和中最大值
举报原因:
原因补充:

(最多只允许输入30个字)