hdoj1003-java

最新推荐文章于 2021-03-06 02:42:33 发布

iiiamone

最新推荐文章于 2021-03-06 02:42:33 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

分类专栏： A题及练习题

本文链接：https://blog.youkuaiyun.com/u013982329/article/details/45126801

A题及练习题专栏收录该内容

18 篇文章

订阅专栏

本文提供了一段 Java 代码实现，用于解决 HDU 1003 编程题目。该程序通过读取输入数据，找出连续子数组的最大和及其起始与结束位置，并输出结果。适用于学习 Java 基础语法和数组处理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hdoj1003

import java.util.*;
import java.math.*;
public class Main {

    public static void main(String[] args) {
        Scanner ss=new Scanner(System.in);
            int n=ss.nextInt();
            for(int i=0;i<n;i++){
                int m=ss.nextInt();
                int sum=0,max=-0xfffffff;
                int start=1,last=1,temp=1;
                for(int j=1;j<=m;j++){
                    int a=ss.nextInt();
                    sum += a;   
                    if(sum>max){
                        max=sum;
                        start = temp;
                        last = j;
                    }
                    if(sum<0){
                        temp = j+1;
                        sum=0;
                    }
                }
                System.out.println("Case "+i+":");
                System.out.println(max+" "+start+" "+last);
                if(i!=n)
                    System.out.println();
            }

    }

}