课堂测试

Posted 2021-02-12 zlc364624

package classone;
import java.util.Scanner;
public class Test {
    static int number=11;                        
    static int[] t1 = new int[number];
    static int[] t2 = new int[number];                //从第几个开始子数组
    static int[] t3 = new int[number];                            //从第几个开始子数组之和
    
    public static void input() {
        t1[0]=0;t2[0]=0;t3[0]=0;
        System.out.println("输入十个数：");
        Scanner input=new Scanner(System.in);
        for(int i=1;i<number;i++){
            t1[i]=input.nextInt();}
        System.out.println("T1数组：");
        for(int i=1;i<number;i++){             
            System.out.print("["+t1[i]+"]"); }
    }                                                      //输入数组
    
    public static void vs() {
        int max=0;//比较
        int b=t1[1];
        t2[1]=0;
        for(int i=1;i<=10;i++) {
            int num=0;
            for(int j=i;j<=10;j++) {
                num+=t1[j];
                t2[j]=num;
                for(int s=1;s<=10;s++)
                {
                    if(t2[j-1]<t2[j]) {
                        max=t2[j];
                    }
                }
                t3[i]=max;
            }
            for(int a=1;a<=10;a++) {
                if(t3[a-1]<t3[a]) {
                    b=t3[a];
                }
            }
        }
        System.out.println("
"+"子数组之和最大值为："+b);
    }
    public static void main(String[] args) {
        input();
        vs();
    }
}

 

思路：

先设计三个数组，t1，t2，t3

t1为原始数组

然后通过遍历将从第一个开始，12，123，1234，12345......

    然后最大的数组之和装入t3  第一位

然后遍历 23，234，2345，23456    ........

最大数组装入t3第二位

以此类推

比较t3数组中的最大数即为所求，