1. 问题描述:
输入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
2. 思路分析:
① 由题目可以知道,我们可以使用程序模拟数字围起来的过程,首先使用一个for循环来表示从当前的下表开始,第二个for循环是处理从当前下表开始的m个数字,当第二各for循环的循环变量到达了数组的长度减1的时候表示这个时候所有的不超出下标的所有数据已经计算完成了,比如上面的数个数字,到第二层循环到达了数组长度减1的时候:6 7 4这个时候处理剩余的超出下标的数字
② 剩余超出下标的可以使用取余运算表示围城一圈之后相加的过程
3. 代码如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
/*其实就是模拟整个的过程*/
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int num = sc.nextInt();
int arr[] = new int[n];
for (int i = 0; i < n; ++i){
arr[i] = sc.nextInt();
}
System.out.println(solve(arr, num));
}
private static int solve(int[] arr, int num) {
int max = 0;
/*模拟围成一圈的过程*/
int i, j = 0;
for (i = 0; i < arr.length; ++i){
/*使用取余的方法来进行模拟*/
int sum = 0;
for (j = i; j < i + num; ++j){
sum += arr[j];
}
if (max < sum) max = sum;
/*这个时候是表示表示最后一组数据到达了最后*/
if (j == arr.length - 1) break;;
}
/*从i的下一个位置开始*/
for (int k = i + 1; k < arr.length; ++k){
int sum = 0;
for (int l = k; l < k + num; ++l){
/*下面是数组有可能超出下标的取余运算处理*/
sum += arr[l % arr.length];
}
if (max < sum) max = sum;
}
return max;
}
}