分糖果C语言_c语言 四个小朋友分糖果

分析：我们假设有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;
}