題目要求

P1031題目鏈接

分析

我們一定要知道的是average，這個(gè)average其實(shí)就是每堆牌最終一定要達(dá)到的情況。

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

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

第一堆牌相差的牌只能由第二堆牌承擔(dān)（給予或索要），把它補(bǔ)齊到要求的數(shù)額。
而第一堆牌達(dá)到要求了就不要管它，忽略即可，因?yàn)樗ㄒ荒苡绊懞捅挥绊懙闹皇堑诙雅啤?br /> 此時(shí)，第二堆牌就相當(dāng)于新的第一堆牌，而一側(cè)的第一堆牌已經(jīng)是調(diào)好了，那就和沒有一樣，相當(dāng)于只能繼續(xù)向第三堆牌進(jìn)發(fā)咯。
……重復(fù)上述操作……
如果當(dāng)前牌直接就OK那就忽略本次并繼續(xù)，否則每次調(diào)整就需要counter++。
某一堆牌被上一次調(diào)整以后變成負(fù)數(shù)是不要緊的，因?yàn)槟阏词潜凰魅?#xff0c;反著看則是給予，可以說這樣的步驟是可逆的。

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

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语言描述）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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