【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)


相关推荐

  • Java面试题大全带答案「建议收藏」

    Java面试题大全带答案「建议收藏」本人发现网上虽然有不少Java相关的面试题,但第一未必全,第二未必有答案,第三虽然有答案,但未必能在面试中说,所以在本文里,会不断收集各种面试题,并站在面试官的立场上,给出我自己的答案。第一部分、Java基础1.JDK和JRE有什么区别?JDK是java的开发工具包,有JDK8,9甚至到14的差别,安装以后,不仅包含了java的开发环境,比如java.exe,还包含了运行环境(jre)相关包。 JRE是java运行环境,一般装好JDK后,系统里会有对应的JRE环境。2..

  • 用c语言编写的程序被称为 知识,第一章 C语言基本知识

    用c语言编写的程序被称为 知识,第一章 C语言基本知识C语言基本知识第一章C语言基本知识【考点1】C程序用C语言编写的程序称为C语言源程序,源程序文件的后缀名为“.c”。源程序经编译后生成后缀名为“.obj”的目标文件,再把目标文件与各种库函数连接起来,生成“.exe”可执行文件。C语言有三种基本结构:顺序结构、选择结构、循环结构。【考点2】main函数又称主函数,是C程序的入口。main后面跟一对小括号和一对花括号,花括号括起来的部分称为main…

  • django 渲染_django开源项目

    django 渲染_django开源项目前言渲染模块的原理和解析模块是一样,drf默认的渲染有2种方式,一种是json格式,另一种是模板方式。渲染模块源码入口入口:APIView类中dispatch方法中的:self.response

  • JRTPLIB 3.9.1文档翻译

    JRTPLIB 3.9.1文档翻译MainPageJRTPLIBAuthor:      JoriLiesenborgs      DevelopedattheTheExpertiseCentreforDigitalMedia(EDM),aresearchinstituteoftheHasseltUniversityAcknowledg

  • 使用RadControls的RadMenu控件开发系统菜单

    使用RadControls的RadMenu控件开发系统菜单关于菜单这个话题我想应该是不讲则懂,所以本文不会多讲这些概念,则重关注RadControls控件中的RadMenu控件的使用,结合数据库来开发一个系统菜单。一、数据库设计这里我就使用Access作为示例数据库,详细见下图:表字段依次为:自动编号、菜单编码、菜单名称、请求地址、菜单上显示的图片地址、快捷键(RadMenu控件支持)、菜单顺序、菜单级限、是否为末级和父菜单编码。整个设计中…

  • oracle 11g 安装闪退问题[通俗易懂]

    oracle 11g 安装闪退问题[通俗易懂]oracle安装时闪退问题今天碰到一个很奇怪的问题,在安装oralce11g时奇怪闪退,本地安装好好的,到服务器安装oralce就闪退,这个时候不要慌,先看看错误日志路径默认都会在C盘,这个是安装的日志C:\Users\用户名\AppData\Local\Temp\OraInstall2021-04-30_04-44-48PMUsingparamFile:C:\database\install\oraparam.iniCheckingmonitor:mustbec

发表回复

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

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