题目链接P1031
因为本题只能给临近的纸牌值,这个题如果我们可以保证不等于平均数的那堆牌只需要移动一次的话,那这个值就绝对是我们要的那个值了,因此我们可以从第一堆牌开始,把他的需求转化给第二堆牌,第二堆牌的需求转化给第三堆牌,依次类推,不管是缺少或者是多余都是一样的道理,大家可以理解下。
代码:
import java.util.*;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a[] = new int[n+1];
int sum = 0;
int count = 0;
for(int i = 0;i < n;i++){
a[i] = sc.nextInt();
sum += a[i];
}
sum = sum/n; // 平均值
for(int i = 0;i < n;i++){
if(a[i] != sum){
a[i+1] += a[i]-sum;
count++;
}
}
System.out.println(count);
}
}