有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。
反复进行这个游戏,直到所有小朋友的糖果数都相同为止。
你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。
格式要求
程序首先读入一个整数N(2<N<100),表示小朋友的人数。
接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)
要求程序输出一个整数,表示老师需要补发的糖果数。
例如:输入
3
2 2 4
程序应该输出:
4
#include <stdio.h>
#define N 110
//糖果数组
int map[N];
//n个人
int n;
//检查是否全部相同
int check()
{
int i;
for(i=0;i<n;i++)
{
if(map[0]!=map[i])
return 1;
}
return 0;
}
int main()
{
scanf("%d",&n);
//老师发糖果的总数
int sumSweets=0;
int i;
for(i=0;i<n;i++) scanf("%d",&map[i]);
//p是当前这个人糖果的一半,q是上一个人糖果的一半
int p,q;
while(check())
{
//默认上一个为0
q=0;
//分糖果
for(i=0;i<n;i++)
{
p=map[i]=map[i]/2;
map[i]+=q;
q=p;
}
//第一个加上最后一个
map[0]+=q;
//老师发糖果
for(i=0;i<n;i++)
{
if(map[i]%2==1&&++sumSweets)
{
map[i]+=1;
}
}
}
printf("%d",sumSweets);
return 0;
}