求最大字段和。要求:输入10个整数。
#include<stdio.h>
int main(){
int a[15],b=0,sum=0,i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++){
if(b>0)b+=a[i];
else b=a[i];
if(b>sum)sum=b;
}
printf("%d\n",sum);
return 0;
}
求最大字段和。要求:输入10个整数。
#include<stdio.h>
int main(){
int a[15],b=0,sum=0,i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++){
if(b>0)b+=a[i];
else b=a[i];
if(b>sum)sum=b;
}
printf("%d\n",sum);
return 0;
}