题干

我人比较蠢想不出好的解决方案，只能采用暴力破解才能维持的了生活这样。。

资源限制
时间限制：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

样例输出

数据规模和约定

0<m<n<1000, -32768<=输入的每个数<=32767。

思路

使用循环链表

代码

import java.util.Scanner;/*** 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少* n m* n个数*/public class Main {static int max=0; /**链表**/static class Node{int data;Node next;public Node(int data){this.data=data;}public Node(){}}/**链表初始化**/static public Node Init(Node head,int data){Node p = new Node();Node h=head;p.data=data;p.next=null;while(h.next!=null){h=h.next;}h.next=p;return head;}/**核心代码**/static public Node add(Node head,int m,int max1){int tepsum=0;Node p=head.next;//特别这边要注意 每次节点只往后移一位 所以先保存for(int i=0;i<m;i++){tepsum+=head.data;head=head.next;}max=max1>tepsum?max1:tepsum;//每次保存最大的值赋给maxreturn p;}public static void main(String[] args) {final Scanner scanner = new Scanner(System.in);int n=scanner.nextInt();int m=scanner.nextInt();Node head = new Node(scanner.nextInt());for(int i=0;i<n-1;i++){int a=scanner.nextInt();head= Init(head, a);}Node p=head;while (p.next!=null){p=p.next;}p.next=head;/**构建循环链表**/Node q=head;for(int i=0;i<n;i++){head=add(head,m,max);}System.out.println(max);}
}

其实也可以用数组来解决，这道题目我写完暴力方法后想到，好像只需要在最后一个元素后面补充m个元素就好了，补充的元素就是第1个到第m个。最后再按照下面的方法来解决

//b数组就是原来是数据
int[] a=new int[n+m-1];
for(int i=0;i<n;i++){a[i]=b[i];
}
for(int i=0;i<m;i++){a[n+i]=b[i];
}
int max=-999999;
for(int i=0;i<n;i++){for(int j=0;j<m;j++){sum+=a[i+j];}if(max<sum)    max=sum;
}
System.out.println(max);

大致就是上面这样，我也没试过，就是想到了。不过肯定是可以的。

蓝桥杯试题算法提高数组求和相关推荐

蓝桥杯试题算法提高扶老奶奶过街（C语言）
试题算法提高扶老奶奶过街(C语言) 资源限制时间限制:1.0s 内存限制:256.0MB 一共有5个红领巾,编号分别为A.B.C.D.E,老奶奶被他们其中一个扶过了马路. 五个红领巾各自说话: ...
蓝桥杯试题算法提高 P0402 猴子吃桃问题 Java
试题算法提高 P0402 资源限制时间限制:1.0s 内存限制:256.0MB 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个. ...
蓝桥杯试题算法提高转圈游戏 C/C++
试题算法提高转圈游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最 ...
蓝桥杯 ADV-73 算法提高数组输出
输入一个3行4列的数组,找出该数组中绝对值最大的元素.输出该元素及其两个下标值.如有多个输出行号最小的,还有多个的话输出列号最小的. 样例输入 1 2 3 5 -2 5 8 9 6 -7 5 3 样例 ...
蓝桥杯试题算法提高阴谋（C++）
阴谋题目浏览算法代码核心思路题目浏览资源限制时间限制:1.0s 内存限制:256.0MB 问题描述第四次圣杯战争开始了. 为了收集敌人的情报,言峰绮礼命令他的使魔Assassin将自己的 ...
[Java] 蓝桥杯ADV-96 算法提高复数求和
从键盘读入n个复数(实部和虚部都为整数)用链表存储,遍历链表求出n个复数的和并输出. 样例输入: 3 3 4 5 2 1 3 样例输出: 9+9i 样例输入: 7 1 2 3 4 2 5 1 8 6 ...
[Java] 蓝桥杯ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 package adv184;impo ...
蓝桥杯 ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 #include <iostre ...
蓝桥杯 ADV-96 算法提高复数求和
从键盘读入n个复数(实部和虚部都为整数)用链表存储,遍历链表求出n个复数的和并输出. 样例输入: 3 3 4 5 2 1 3 样例输出: 9+9i 样例输入: 7 1 2 3 4 2 5 1 8 ...

蓝桥杯试题算法提高数组求和

题干

思路

代码

蓝桥杯试题算法提高数组求和相关推荐

最新文章

热门文章

蓝桥杯试题 算法提高 数组求和

题干

思路

代码

蓝桥杯试题 算法提高 数组求和相关推荐

最新文章

热门文章

蓝桥杯试题算法提高数组求和

蓝桥杯试题算法提高数组求和相关推荐