蓝桥杯-纸牌解法2

package 二〇一七年三月二十四日; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class 纸牌移动1 { public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); Scanner s = new Scanner(System.in); int sum = 0; int n = s.nextInt(); // 添加元素到集合中 for (int x = 0; x < n; x++) { list.add(s.nextInt()); sum += list.get(x); } int avg = sum / n; // 得到平均值 int count = 0; // 记录交换次数 for (int x = 0; x < list.size() - 1; x++) { count++; list.set(x + 1, list.get(x + 1) + list.get(x) - avg); //后一项+前一项-avg（8+9-10）=7 减去10说明当前的x就是被移动满的数了 //原来x+1=9现在变成7表示被移走 原来的x=8现在变成10了 } System.out.println(count); } }