c语言 求一个整型数组所有子数组中和值最大的

C语言编程：求一个整型一维数组中的最大值和最小值，要详细解答，急求谢谢~

给你写了一个。

#include

void main()
{
int array[10] = {555,123,35,678,345,10,247,108,15,67};
int i,min = array[0],max = array[0];

for(i=0;i<10;i++)
{
min = min<array[i]?min:array[i];
max = max>array[i]?max:array[i];
}
printf("max=%d
min=%d
",max,min);
}

#include
#define MAXLENGTH 5

void main()
{
int Input[MAXLENGTH] = {0}, i = 0;
int _GetMax(int *Input,int Index);
printf("请输入%d个整数:
",MAXLENGTH);
for (i = 0; i< MAXLENGTH; i++)
{
scanf("%d",&Input[i]);
}

int max = _GetMax(Input,0);
printf("最大值为：%d
",max);
}

int _GetMax(int *Input, int Index)
{
if (Index == MAXLENGTH -1)
{
return Input[Index];
}
else
{
int Bigger = _GetMax(Input,Index + 1);
return Input[Index] > Bigger ? Input[Index] : Bigger;
}
}

#include<stdio.h>
int MaxSum3(int * A,int n){//优化方案 时间O（n） 空间 O(1)
int nStart=A[n-1];
int nAll=A[n-1];
for(int i=n-2;i>=0;i--){
if(nStart<0)
nStart=0;
nStart+=A[i];
if(nStart>nAll)
nAll=nStart;
}
return nAll;
}
int main()
{
for(int i=0;i<N;i++){

scanf("%d",&A[I]);
}
printf("%d",MaxSum3(A,N));
return 0;
}

不晓得

---

永川区18825376882： c语言 求一个整型数组所有子数组中和值最大的 - ？
姬叔阿乐： #include int MaxSum3(int * A,int n){//优化方案 时间O(n) 空间 O(1) int nStart=A[n-1]; int nAll=A[n-1]; for(int i=n-2;i>=0;i--){ if(nStart nStart=0; nStart+=A[i]; if(nStart>nAll) nAll=nStart; } return nAll; } int main() { for(int i=0;i scanf(＂%d＂,&A[I]); } printf(＂%d＂,MaxSum3(A,N)); return 0; }

永川区18825376882： c语言求一个整数集合的各个子集的数字和并比较大小,列出和最大的子集 - ？
姬叔阿乐： 这是个经典算法:#include ＂stdio.h＂ int maxa(int * a,int l,int* s,int* e) /*用s和e 记录子数组起始和终止地址,l是数组长度*/ { int summax=0; /*最大子数组的和*/ int sumcur=0; /*当前和*/ int i;*s=0;*e=0; for(i=0;i<l;i++) {sumcur+=a[i]; if(sumcur>...

永川区18825376882： c语言程序设计:求数组中的最小数 - ？
姬叔阿乐： /**************************************************VC6.0运行通过*****************************************/#include #include int getminitem(int arr[],int *minItem) { int length = 0; int *p = arr; while(*p != NULL) //先求数组长度 { length++; p++; } int ...

永川区18825376882： 用C语言:输入一个序列求它的所有子序列 - ？
姬叔阿乐： void main() {char s[1000], subs[1000];int i, j; printf(＂Input string please!\n＂);scanf(＂%s＂, s); printf(＂Substring of given string are:\n＂);for(i=1; i<strlen(s); i++){for(j=0; j<(strlen(s)-i);j++){strncpy(subs, &s[j], i);subs[i] = 0;printf(＂%s\n＂, subs);}}printf(＂%s＂, s); }

永川区18825376882： c语言有一个4*5的整型数组,求该数组中能被3或5整除的所有元素之和 - ？
姬叔阿乐： #include<stdio.h>#include<stdlib.h> int i,j,sum=0,a;int main() { for(i=0;i<4;i++) for(j=0;j<5;j++) {scanf(＂%d＂,&a); if(a%3==0||a%5==0)sum+=a;} printf(＂%d＂,sum); system(＂pause＂); return 0; }

永川区18825376882： 用C语言编写一个程序,通过指针求一个数组中所有元素的和 - ？
姬叔阿乐： #include ＂stdio.h＂void main() {int a[10];int i,count=0; printf(＂请输入10个数组元素: \n＂); for(i=0;i<10;i++){printf(＂%d : ＂,i+1);scanf(＂%d＂,&a[i]);} for(i=0;i<10;i++)count+=*(a+i); printf(＂数组元素和 = %d\n＂,count); }

永川区18825376882： C语言求数组a中所有小于0的元素 - ？
姬叔阿乐： 参考程序:#include ＂stdio.h＂ int maxa(int * a,int l,int* s,int* e) /*用s和e 记录子数组起始和终止地址,l是数组长度*/ { int summax=0; /*最大子数组的和*/ int sumcur=0; /*当前和*/ int i;*s=0;*e=0; for(i=0;i<l;i++) {sumcur+=a[i]; if(sumcur>...

永川区18825376882： (用C语言编程)求一个一维整型数组各个元素的和,要求用指针做函数参数实现. 求指教~ - ？
姬叔阿乐： #include<stdio.h> #define N 5 double addsum(float *p,int n) { int i; float *p1; double sum=0; p1=p; for(i=0;i<n;i++) { sum=sum + (*p1); p1++; } return(sum); } void main() { double product(float *p,int n); float a[N],*p; double sum; printf(＂input the number!...

永川区18825376882： C语言编程 自定义求数组中奇数、偶数之和的函数 - ？
姬叔阿乐： void fun(int num[],int len) { int odd=0,s=0,n; for(n=0;n<len;n++) { odd+=(num[n]*(num[n]%2)); s+=num[n]; } printf(＂the sum of all the odd number is %d\n the sum of all the even mumber is %d\n＂,odd,s-odd); }/*说明:odd表示奇数和,S表示数组总和,len为数组长

永川区18825376882： 怎么用c语言求一个数组中所有数的整数部分和及小数部分和? - ？
姬叔阿乐： #include<stdio.h> voidmain() { doubles; inta; doubleb; printf(＂Pleaseinputadoublenumber:＂); scanf(＂%lf＂,&s); a=(int)s; b=s-a; printf(＂ln%d%lf＂,a,b); { 扩展资料 C语言求100内素数:#include<iostream> usingnamespace std; int main() { bool ...