分糖果 ，按步骤来，通俗易懂

解题思路:

题目描述

问题描述 

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 

每个小朋友都把自己的糖果分一半给左手边的孩子。 

一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 

反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 

你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 

输入

程序首先读入一个整数N(2< N< 100)，表示小朋友的人数。 

接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2） 

输出

要求程序输出一个整数，表示老师需要补发的糖果数。

样例输入

3 2  2  4

样例输出

4

————————————————————————————————————————————————————————————————————

解析：根据题意，每个人得到偶数糖果，在不相等的情况下进行对半传递，逢奇补偶，相等退出

打个草稿

3个人

2  2  4

减半1  1   2

轮换1+2  1+1  2+1

结果3     2     3

补足4    2     4

减半2    1     2

轮换2+2  1+2   2+1

结果4    3      3

补足4    4      4

统计共补足了4个

初始代码（草稿）：

#include<stdio.h>

int Is(const int s[],int n)

{

    int i;

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

    {

        if(s[i]!=s[i+1])return 0;//判断是否有不相等的

    }

    return 1;

}

void halve(int s[],int n)

{

     int i;

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

     {

     s[i] = s[i]/2;

     }

 }

void add(int s[],int n)

{

     int i,j;

     int ss[100];

     for(j=0,i=1;i<=n;i++,j++)

             ss[i] = s[j];

     ss[0] = ss[n];

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

             printf("备份数组%d ",ss[i]);

     printf("\n");

     for(i=0;i<n;i++) //累加

             s[i] = s[i] + ss[i];

}

void teAdd(int s[],int n)

{

     int i;

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

     {

         if(s[i]%2!=0)s[i]+=1;

         printf("老师补足后%d ",s[i]);

     }

}

int main(void)

{

     int n;

     int i;

     int numBegin[100];

     int sumBegin = 0;

     int sumEnd = 0;

     scanf("%d",&n);

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

     {

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

         sumBegin += numBegin[i];

     }

     //判断是否相等

     while(!Is(numBegin,n))

     {

         halve(numBegin,n);//减半

         add(numBegin,n); //累加

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

         {

             printf("累加结果%d ",numBegin[i]);

         }

         printf("\n");

         teAdd(numBegin,n);

         printf("\n");

     }

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

     {

         sumEnd += numBegin[i];

     }

     printf("老师共补足了%d\n",sumEnd-sumBegin);

}

——————————————————————————————————

有效代码（评判给过）：

#include<stdio.h>

int Is(const int s[],int n);

void halve(int s[],int n);

void add(int s[],int n);

void teAdd(int s[],int n);

int main(void)

{

int i,n;

int numBegin[100];

int sumBegin = 0;

int sumEnd = 0;

scanf("%d",&n);

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

{

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

     sumBegin += numBegin[i];

}

while(!Is(numBegin,n))

{

     halve(numBegin,n);

     add(numBegin,n);

     teAdd(numBegin,n);

}

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

{

    sumEnd += numBegin[i];

}

    printf("%d\n",sumEnd-sumBegin);

}

int Is(const int s[],int n)

{

     int i;

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

     {

     if(s[i]!=s[i+1])return 0;

     }

     return 1;

}

void halve(int s[],int n)

{

     int i;

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

     {

     s[i] = s[i]/2;

     }

}

void add(int s[],int n)

{

     int i,j;

     int ss[100];

     for(j=0,i=1;i<=n;i++,j++)

     ss[i] = s[j];

     ss[0] = ss[n];

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

     s[i] = s[i] + ss[i];

}

void teAdd(int s[],int n)

{

     int i;

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

     {

     if(s[i]%2!=0)s[i]+=1;

     }

}

————————————————————————————

优化代码：

#include<stdio.h>

int Is(const int *s,int n);

void halve(int *s,int n);

void add(int *s,int n);

void teAdd(int *s,int n);

int main(void)

{

     int i,n,*numBegin;

     int sumBegin = 0,sumEnd = 0;

     scanf("%d",&n);

     numBegin = (int *)malloc(n*sizeof(int));

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

     {

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

         sumBegin += numBegin[i];

     }

     while(!Is(numBegin,n))

     {

         halve(numBegin,n);

         add(numBegin,n);

         teAdd(numBegin,n);

     }

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

     {

         sumEnd += numBegin[i];

     }

     printf("%d\n",sumEnd-sumBegin);

}

int Is(const int *s,int n)

{

     int i;

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

     {

         if(s[i]!=s[i+1])return 0;

     }

     return 1;

}

void halve(int *s,int n)

{

     int i;

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

     {

         s[i] /= 2;

     }

}

void add(int *s,int n)

{

     int i,j;

     int *ss;

     ss = (int*)malloc((n+1)*sizeof(int));

     for(j=0,i=1;i<=n;i++,j++)

             ss[i] = s[j];

     ss[0] = ss[n];

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

             s[i] = s[i] + ss[i];

}

void teAdd(int *s,int n)

{

    int i;

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

     {

         if(s[i]%2!=0)s[i]+=1;

     }

}