題目要求

P1031題目鏈接

分析

我們一定要知道的是average，這個average其實就是每堆牌最終一定要達到的情況。

想要更簡單的結(jié)果，那就可以用貪心策略，從某一側(cè)開始，逐一的補齊或天選，反正就是達到均值即可。

接下來我們分析一下流程，從我們選好的一端的第一堆牌開始啦：

第一堆牌相差的牌只能由第二堆牌承擔（給予或索要），把它補齊到要求的數(shù)額。
而第一堆牌達到要求了就不要管它，忽略即可，因為它唯一能影響和被影響的只是第二堆牌。
此時，第二堆牌就相當于新的第一堆牌，而一側(cè)的第一堆牌已經(jīng)是調(diào)好了，那就和沒有一樣，相當于只能繼續(xù)向第三堆牌進發(fā)咯。
……重復上述操作……
如果當前牌直接就OK那就忽略本次并繼續(xù)，否則每次調(diào)整就需要counter++。
某一堆牌被上一次調(diào)整以后變成負數(shù)是不要緊的，因為你正著看是被索取，反著看則是給予，可以說這樣的步驟是可逆的。

分析到這份兒上，就可以寫代碼了啊~~

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(), sum = 0, average = 0, counter = 0;int[] array = new int[num];for (int i = 0; i < num; i++) {int temp = scanner.nextInt();sum += temp;array[i] = temp;}scanner.close();average = sum / num;for(int i = 0; i < num; i++) {int temp = array[i] - average;if(temp != 0) {array[i+1] += temp;counter++;}}System.out.println(counter);} }

總結(jié)

以上是生活随笔為你收集整理的用贪心策略均分纸牌（洛谷P1031题题解，Java语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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