实例十七：数组作为函数参数的应用（分糖）

实例十七：数组作为函数参数的应用（分糖）

问题描述：
10个小孩围成一圈分糖。首先，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后按照如下方法将每个小孩子手中的糖果进行调整：所有的小孩检查自己手中的糖果数，如果糖果为奇数，则向老师再要一块，再同时将自己手中的糖分一半给下一个小孩（最后一个给第一个）。请问进行多少次调整每个小孩手中的糖块数都相等？各有多少块糖？

#include <stdio.h>
flag(int a[10],int n)          /*检查十个小朋友糖的个数是否相等*/
{
    int k;
    for(k=1;k<n;k++)
        if(a[0]!=a[k])
            return 1;
    return 0;
}

int pri(int k,int n,int b[])        /*输出调整后的每个小朋友的糖数*/
{
    int i;
    printf(" %2d",k);
    for(i=0;i<n;i++)
        printf("%4d",b[i]);
    printf("\n");
    return 0;
}

int main(void)
{
    int s[]={10,2,8,22,16,4,10,6,14,20};            /*第一次分糖的个数*/
    int k,t[10],n=0;                                /*t数组用来存分给下一个孩子糖的个数*/
    printf("调整糖果数目如下:\n");
    printf("round 1   2   3   4   5   6   7   8   9   10\n");
    printf("-----------------------------------------------\n");
    pri(n,10,s);
    while(flag(s,10))
    {
        for(k=0;k<10;k++)
            if(s[k]%2==0)
                t[k] = s[k] / 2;
        else
                t[k] = (s[k] + 1) / 2;
        for(k=0;k<9;k++)
            s[k+1] = t[k+1] + t[k];
        s[0] = t[0] + t[9];
        n++;
        pri(n,10,s);
    }
    return 0;
}

算法思路：

数组作为函数参数的使用
判断若干个数是否相等

程序心得：

约束条件：

• 检查是不是奇数，是再多要一块，把一半分给下一个同学
• 糖的块数相等时，各有几块
• 很重要的一点：弄清楚是先分再加还是先加再分