題目要求

P1614題目鏈接

分析

既然是要求最小連續(xù)和，那就需要存儲連續(xù)的M個數(shù)據(jù)，還需要保存最小的和以及當前的和。

先開循環(huán)，把M和數(shù)據(jù)讀入M長度數(shù)組中，保存好數(shù)據(jù)，完成求和。

接下來就是后續(xù)處理了。
試想：如果我們不存儲每個數(shù)，那后續(xù)就沒法進行了……
所以每個數(shù)都要存儲，但不能每次都全部折騰一遍，那怎么辦呢？
就嘿嘿嘿，用類似循環(huán)隊列的數(shù)組吧，只不過這個隊列必然是滿的，每次都是換下去一個而已。
怎么實現(xiàn)呢？其實很簡單，就需要一個int類型的指針，標記最早進入數(shù)組的一個數(shù)據(jù)的索引就可以啦。
變更pointer的代碼是pointer = (pointer+1)%range;

過程中的操作，多仔細一些就好啦。

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), range = scanner.nextInt(), sum = 0, pointer = 0, tempSum;int[] array = new int[range];for (int i = 0; i < range; i++) {int temp = scanner.nextInt();sum += temp;array[i] = temp;}tempSum = sum;for (int i = range; i < num; i++) {int temp = scanner.nextInt();tempSum = tempSum - array[pointer] + temp;array[pointer] = temp;pointer = (pointer+1)%range;if (tempSum < sum) {sum = tempSum;}}scanner.close();System.out.println(sum);} }

總結(jié)

以上是生活随笔為你收集整理的求最小连续和（洛谷P1614题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。