蓝桥杯2014年第五届真题-分糖果-题解（C语言代码）

解题思路:主要是分糖果情节，可以先设一个数组a来存储每个学生刚开始所得的糖果，再用另一个数组b来存储所分的一半，同时将原来存储糖果的数组a也变为原来的一半，那么，每个同学同时有两份一样的糖果。对于一个同学（第x位同学）来说，只需将第二份b给左边的同学(第x-1位同学)，留下右边a，而后该同学再加上右边同学(第x+1位同学)所给的就是第x位同学最后所得。

注意事项:最前面的同学的那一份是给最后一位同学，要单独处理。

参考代码:

# include<stdio.h>
int gs=0;   //为了便于在自定义函数中多次重复利用和更新，将变量gs设为全局变量
void jh(int n,int a[]) //按要求进行交换
{ int i;
  int b[100];
  for(i=0;i<n;i++){
      b[i]=a[i]/2;
      a[i]=a[i]/2;
  }
  a[n-1]=a[n-1]+b[0];
  for(i=0;i<n-1;i++)
      a[i]=a[i]+b[i+1];
}
int pd(int n,int a[])  //判断所有人所得是否相等
{int x=0,last;
 int i;
 last=a[0];
 for(i=0;i<n;i++){
    if(a[i]==last) 
    x=x+1;
 }
 if(x==n) return 0;  //为了便于主函数中的while函数和while内的if语句的理解，将全部相等时的返回值为0，不相等时的返回值为1。
 else return 1;
}
void j1(int n,int a[])  //判断是否是奇数，是奇数就+1；
{int i;
 for(i=0;i<n;i++)
    if(a[i]%2==1){
        a[i]=a[i]+1;
        gs=gs+1;
    }
}
int main()
{
    int i,n,f;
    int a[100],b[100];
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    f=pd(n,a);
    while(f){
        jh(n,a);
        f=pd(n,a);
        if(f){
            j1(n,a);
                }
    }
    printf("%d\n",gs);
    return 0;
}