Java实现蓝桥杯算法提高数组求和

关注

原创最新推荐文章于 2025-09-23 16:22:32 发布 303 阅读 AI 写同款· GEO 优化 ›

java 实现 蓝桥杯 算法提高排列数问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210 　　输入一个数n 　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n 输出格式　　一行，包含一组10个数字的全排列样例输入 1 样例输出 0123456789 数据规模和约定　　0 < n <= 10! ... 阅读详情

试题算法提高数组求和

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？
输入格式
　　输入的第一行包含两个整数n, m。第二行，共n个整数。
输出格式
　　输出1行，包含一个整数，连续m个数之和的最大值。
样例输入
10 3
9 10 1 5 9 3 2 6 7 4
样例输出
23
数据规模和约定
　　0<m<n<1000, -32768<=输入的每个数<=32767。

PS：
方法就是把数组的前m个放在正常数组的后面

第一个好理解第二个代码量少

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();

        int [] num = new int [n+m];
        for (int i=0;i<n;i++){
            num[i]=sc.nextInt();
        }
        sc.close();

        for (int i=n;i<n+m;i++){
            num[i]=num[i-n];
        }
//        for (int i=0;i<num.length;i++){
//            System.out.print(num[i]+" ");
//        }
        int max = 0,sum=0;
        for (int i=0;i<m;i++)
            sum+=num[i];
        for (int i=m;i<m+n;i++){
           sum=    sum-num[i-m]+num[i] ;
            max=Math.max(max,sum);
        }
        System.out.println(max);

    }
}

 

import java.util.Scanner;

public class 数组求和 {
    public static void main(String[] args) {
        int max = 0,sum=0,n,m,i;
        int [] num;
        Scanner sc = new Scanner(System.in);
          n = sc.nextInt();
          m = sc.nextInt();
    //建立m+n的数组就是为了把首尾连接的情况
        // 把最开头的m个放在后面，省去了链表的复杂
        num = new int [n+m];
        for (  i=0;i<m;i++){
            num[i]=sc.nextInt();
            sum+=num[i];
        }
 
        for (  i=m;i<m+n;i++){
            num[i]=i<n?sc.nextInt():num[i-n];//n以内就是输入的，n以后就是数组的前m
            sum=  sum-num[i-m]+num[i] ;//减去m列表内的第一项，加上当前项
            max=Math.max(max,sum);
        }
        sc.close();
        System.out.println(max);
 
    }
}