分糖果游戏c语言程序设计,[蓝桥杯][2014年第五届真题]分糖果-题解（C语言代码）...

## 解题思路:

首先输入的是糖果数n，利用数组a存放n个糖果，且都为偶数。将数组a中的糖果对半分，且存储到数组b中，此时数组a和b相加即为原来数组a中的糖果数，题目要求，给右边的人一半糖果即a[0]+=b[n-1],a[i]+=b[i-1]其中i是1~n，进行第一次交换，循环搜索，如果数组a中的元素都相等结束循环，即三个数相等0次交换即可得出最终解，继续循环如果数组不能被2整除就加上1，给糖果次数也加1，循环搜索a数组中的值是否全部相等，如果不相等则继续第一次内循环，否则结束循环。

## 注意事项:

通过变量t来控制外循环，t满足当糖果分配全部满足的时候结束循环，否则继续。

## 参考代码:

```

#includeint main() {

int a[100],b[100],cnt=0,t=1,n,i;

scanf("%d",&n);

for (i = 0; i < n; i++)

{

scanf("%d",&a[i]);

}

while (t!=0)

{

for (i = 0; i < n; i++)

{

b[i]=a[i]/2;

a[i]=b[i];

}

a[0] = b[n-1]+a[0];

for (i = 0; i < n-1; i++)

{

a[i+1]=b[i]+a[i+1];

}

t=0;

for (i = 0; i < n-1; i++)

{

if (a[i]!=a[i+1])

{

t++;

}

}

if (t==0)

{

break;

}else

{

for (i = 0; i < n; i++)

{

if (a[i]%2!=0)

{

a[i]++;

cnt++;

}

}

}

t=0;

for (i = 0; i < n-1; i++)

{

if (a[i]!=a[i+1])

{

t++;

}

}

}

printf("%d",cnt);

return 0;

}

```