码迷,mamicode.com
首页 > 其他好文 > 详细

课堂测试

时间:2019-03-10 20:25:39      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:.com   大数   port   测试   code   ...   img   int()   bsp   

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("\n"+"子数组之和最大值为:"+b);
    }
    public static void main(String[] args) {
        input();
        vs();
    }
}

 技术图片

思路:

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

t1为原始数组

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

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

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

最大数组装入t3第二位

以此类推

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

课堂测试

标签:.com   大数   port   测试   code   ...   img   int()   bsp   

原文地址:https://www.cnblogs.com/zlc364624/p/10506683.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!