#include<stdio.h>
int main()
{
int i,n,a[100],k,m=0,b;
scanf("%d",&n);//输入人数
for(i=0;i<n;i++)
scanf("%d",&a[i]);//输入每个人分配的糖果数
while(1)
{
b=0;
k=a[0];//取一个变量保存第一个人的糖果数
for(i=0;i<n-1;i++)//开始一轮交换,注意i<n-1
{
a[i]=a[i]/2;//先把自己的糖果减半
a[i]=a[i]+(a[i+1]/2);//再加上后一位的糖果的一半,也保持后一位的糖果不变
}
a[n-1]=a[n-1]/2;//最后处理最后一个人和第一个人的糖果交换
a[n-1]=a[n-1]+(k/2);//利用原先储存的k值
for(i=0;i<n;i++)
{
if(a[i]%2!=0)
{
a[i]=a[i]+1;//奇数补充糖果
m++;//利用m值记录补发个数
}
}
for(i=1;i<n;i++)
if(a[i]!=a[0]) b=1;//利用b的值进行判断所有同学的糖果数是否一样
if(b==0)
{
break;
}
}
printf("%d",m);
}
分糖果问题
最新推荐文章于 2023-09-21 16:10:07 发布