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

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

大家好,又见面了,我是全栈君。

//输入一组整数。求出这组数字子序列和中最大值
#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;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115825.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 小李打怪兽——01背包

    小李打怪兽——01背包题目描述小李对故乡的思念全部化作了对雾霾天气的怨念,这引起了掌控雾霾的邪神的极大不满,邪神派去了一只小怪兽去对付小李,由于这只怪兽拥有极高的IQ,它觉得直接消灭小李太没有难度了,它决定要和小李在智力水平上一较高下。我们可否帮助小李来战胜强大的怪兽呢?问题是这样的:给定一堆正整数,要求你分成两堆,两堆数的和分别为S1和S2,谁分的方案使得S1*S1-S2*S2的结果小(规定S1&gt;=S2)…

  • pycharm环境变量配置Anaconda_phpstorm怎么配置环境

    pycharm环境变量配置Anaconda_phpstorm怎么配置环境在Windows7系统中,安装并配置Spyder与Pycharm的Anaconda环境Python解释器方法

  • JVM内存模型详解(1.7与1.8的区别)[通俗易懂]

    JVM内存模型详解(1.7与1.8的区别)[通俗易懂]文章目录1.JDK、JRE、JVM关系2.JAVA程序的运行(为什么java可以跨平台)3.JVM运行时数据区1.JDK、JRE、JVM关系从图中就可以很清晰的看清他们之间的关系:JDK>JRE>JVM2.JAVA程序的运行(为什么java可以跨平台)比如我们编写一个HelloWord.java,他是如何运行的呢因为有JVM,所以我们在不同平台只需要下载对应的JDK即可…

  • python怎么换行输出的数字对齐_print语句输出换行,format格式化输出「建议收藏」

    print其实本来挺简单的一个函数,奈何每次用都忘记了怎么换行输出,所以想想算了还是自己做个记录,免得每次都要去查.print函数用法:print(value,…,sep=”,end=’\n’,file=sys.stdout,flush=False)Printsthevaluestoastream,ortosys.stdoutbydefault.Optiona…

  • pytchram企业版的激活码【在线注册码/序列号/破解码】

    pytchram企业版的激活码【在线注册码/序列号/破解码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • Maskrcnn中resnet50改为resnet34「建议收藏」

    Maskrcnn中resnet50改为resnet34「建议收藏」因需要训练的数据集并不复杂,resnet50的结构有点冗余,于是就把maskrcnn的backbone从resnet50改为resnet34结构。找到model文件,将resnet50部分代码做一定的修改,就可以得到resnet34的相关代码下面是相关代码:##con_block修改为conv_block0并添加到model文件中defconv_block0(input_tensor…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号