初级系列13.分糖果问题

淡淡的烟草味﹌ 2023-10-09 10:32 25阅读 0赞

### 分糖果 ###

**问题描述**

十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块 第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块 然后所有的小孩同时将手中的糖分一半给右边的小孩，糖块数为奇数的人 可向老师要一块，问经过这样几次后大家手中的糖的块数一样多？每人各有多少块糖？

**问题分析**

根据题意，十个小孩开始时所拥有的糖果数是不同的，但分糖的动作却是相同的，即所有的小孩同时将手中的糖分一半给右边的小孩，糖块数为奇数的人可向老师要一块，因此这是一个典型的可使用循环结构来解决的问题

**算法设计**

使用数组来存放老师开始给每个小孩分配的糖果数，因为有十个小孩，故定义一个长度为10的整型数组

在循环过程中，糖果每经过一次重新分配，就打印输出一次，直到最后一次打印时，十个小孩所拥有的

糖果数都相同，此时结束循环

#include <stdio.h>
    
    void print(int s[]);
    int judge(int c[]);
    int j = 0;      /* !<记录糖果分配次数 */
    
    int main(void)
    {
        int sweet[10] = {10, 2, 8, 22, 16, 4, 10, 6, 14, 20};   /* !< 初始化数组数据*/
        int i, t[10], a;
        printf("child 1 2 3 4 5 6 7 8 9 10\n");
        printf("..........................\n");
        printf("time\n");
        print(sweet);       /* !<输出每个孩子手中糖果的块数*/
        while (judge(sweet)) {  /* !<若不满足要求则继续进行循环*/
            /* !<将每个孩子手中的糖果分成一半*/
            for (i = 0; i < 10; i++) {
                if (sweet[i] % 2 == 0) {    /* !<若为偶数则直接分出一半*/
                    t[i] = sweet[i] = sweet[i] / 2;
                }
                else {  /* !<若为奇数则加1后再分出一半 */
                    t[i] = sweet[i] = (sweet[i]+1) / 2;
                }
            }
            /* !<将分出的一半糖果给右边的孩子 */
            for (a = 0; a < 9; a++) {
                sweet[a+1] = sweet[a+1] + t[a];
            }
            sweet[0] += t[9];
            print(sweet);   /* !<输出当前每个孩子手中的糖果数 */
        }
    }
    
    /* !<判断每个孩子手中的糖果数是否相同 */
    int judge(int c[])
    {
        int i;
        for (i= 0; i < 10; i++) {
            if (c[0] != c[i]) {
                return 1;   /*不相同返回1*/
            }
        }
        return 0;       /*相同返回0*/
    }
    
    /* !<输出数组中每个元素的值*/
    void print(int s[])
    {
        int k;
        printf("%2d", j++);
        for (k = 0; k < 10; k++) {
            printf("%4d", s[k]);
        }
        printf("\n");
    }
    /* !<output */
        child 1 2 3 4 5 6 7 8 9 10
        ..........................
        time
         0  10   2   8  22  16   4  10   6  14  20
         1  15   6   5  15  19  10   7   8  10  17
         2  17  11   6  11  18  15   9   8   9  14
         3  16  15   9   9  15  17  13   9   9  12
         4  14  16  13  10  13  17  16  12  10  11
         5  13  15  15  12  12  16  17  14  11  11
         6  13  15  16  14  12  14  17  16  13  12
         7  13  15  16  15  13  13  16  17  15  13
         8  14  15  16  16  15  14  15  17  17  15
         9  15  15  16  16  16  15  15  17  18  17
        10  17  16  16  16  16  16  16  17  18  18
        11  18  17  16  16  16  16  16  17  18  18
        12  18  18  17  16  16  16  16  17  18  18
        13  18  18  18  17  16  16  16  17  18  18
        14  18  18  18  18  17  16  16  17  18  18
        15  18  18  18  18  18  17  16  17  18  18
        16  18  18  18  18  18  18  17  17  18  18
        17  18  18  18  18  18  18  18  18  18  18
    
        Process returned 0 (0x0)   execution time : 0.013 s
        Press any key to continue.

转载于:https://www.cnblogs.com/xuzhaoping/p/11484593.html