数组和

标签：

package shuzu;

import java.util.Random;
import java.util.Scanner;

public class bb {

public static void main(String[] args) {
// TODO Auto-generated method stub
int a[];
int i,g,b=0,c=0;
Scanner scanner = new Scanner(System.in);
System.out.print("输出随机产生的数组的长度：");
g=scanner.nextInt();
a=new int[g];
scanner.close();

for(i=0;i<g;i++)
{
Random random = new Random();
a[i]=random.nextInt(19);
a[i]=a[i]-9;
System.out.print(a[i]);
System.out.print(" ");
}
System.out.println(" ");
for(i=0;i<g;i++)
{
b=b+a[i];
if(b>c)
{
c=b;
}
if(b<0)
{
b=0;
}
System.out.print(b);
System.out.print(" ");
}
System.out.println();
System.out.println(c);

}

}

照片

　　从第一位开始累加，当累加和小于零时，设置为零，从下一位开始继续累加。并记录所有的累加和，取最大。如果最大和为零说明所有数均为负，直接取数组中的最大值做最大和。1000位不是问题，int32也不是问题。

数组和

标签：

原文地址：http://www.cnblogs.com/feifeishi/p/4387361.html