分析:我们假设有n个小朋友,我们可以以每一个小朋友作为开头传递一次,我们将每一种情况栓出来,在判断哪种代价最小,就输出哪种
例子:下面这种情况是把1当成开头,结果是6
把2换成第一个,结果就是4
代码如下:
#include <stdio.h>
#include <math.h>
int min(int a,int b){return a<b?a:b;
}
int f(int num[],int k,int n,int avg,int sum1[]){int sum=0,m=1,i;while(m<=n){m++;int x=num[k]-avg;sum+=abs(x);num[k]=avg;k++;if(k==n+1)k=1;num[k]+=x;}for(i=1;i<=n;i++){num[i]=sum1[i];}return sum;
}
int main(){int m,n,j,i,sum=0,ch=1;scanf("%d",&n);int num[n+1],sum1[n+1];for(i=1;i<=n;i++){scanf("%d",&num[i]);sum1[i]=num[i];//用一个数组来保存num数组,因为我们之后要改变num数组,所以要用sum1数组来还原num sum+=num[i];}int avg=sum/n;//计算平均数 for(i=1;i<=n;i++){//列举出从每一个小朋友开头的情况 int s=f(num,i,n,avg,sum1);if(i==1){m=s;}else{m=min(m,s);//找出最小的代价 }}printf("%d",m);return 0;
}