[已解决]小孩分糖果问题

乐乐学编程

十个小孩围成一圈分糖果,老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将自己手中的糖分一半给左边的小孩；糖块数为奇数的人可向老师要一块.问经过这样几次调整后大家手中的糖的块数都一样? 老师共发了多少块糖?

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-14 19:42:29

#include<stdio.h>
int main()
{
        int i, j, arr1[10] = { 10,2,8,22,16,4,10,6,14,20 }, arr2[10] = { 0 };
        int num = 1, temp = 0, count = 0, sum = 0;

        while (num != 0)
        {
                for (i = 0;i < 10;i++)        // 检查是否为奇数
                {
                        if (arr1[i] % 2 != 0)
                        {
                                arr1[i] += 1;          // 找老师要一颗
                        }
                }

                for (i = 0;i < 10;i++)
                {
                        arr2[i] = arr1[i] /= 2;

                }
                for (i = 1;i < 10;i++)
                {
                        arr1[i] += arr2[i - 1];
                }
                arr1[0] += arr2[9];

                for (i = 1;i < 10;i++)        // 检查是否每人手上的糖果数都相等
                {
                    if (arr1[0] == arr1[i])
                        {
                                num = 0;
                        }
                        else
                        {
                                num = 1;
                                break;
                        }
                }
                count++;
        }

        for (i = 0;i < 10;i++)
                sum += arr1[i];
        printf("需要 %d 次调整，糖果总数为：%d\n", count - 1, sum);
        return 0;
}

跳转到最佳答案楼层

风过无痕1989

#include<stdio.h>
int main()
{
        int i, j, arr1[10] = { 10,2,8,22,16,4,10,6,14,20 }, arr2[10] = { 0 };
        int num = 1, temp = 0, count = 0, sum = 0;

        while (num != 0)
        {
                for (i = 0;i < 10;i++)        // 检查是否为奇数
                {
                        if (arr1[i] % 2 != 0)
                        {
                                arr1[i] += 1;          // 找老师要一颗
                        }
                }

                for (i = 0;i < 10;i++)
                {
                        arr2[i] = arr1[i] /= 2;

                }
                for (i = 1;i < 10;i++)
                {
                        arr1[i] += arr2[i - 1];
                }
                arr1[0] += arr2[9];

                for (i = 1;i < 10;i++)        // 检查是否每人手上的糖果数都相等
                {
                    if (arr1[0] == arr1[i])
                        {
                                num = 0;
                        }
                        else
                        {
                                num = 1;
                                break;
                        }
                }
                count++;
        }

        for (i = 0;i < 10;i++)
                sum += arr1[i];
        printf("需要 %d 次调整，糖果总数为：%d\n", count - 1, sum);
        return 0;
}

baige

#include <stdio.h>

int main(void){
        
        int arr[10] = {10,2,8,22,16,4,10,6,14,20};
        int n = 10, ans = 0;
        
        while(true){
                ++ans;
                for(int i = n-1; i >= 0; --i) arr[i] /= 2;
                int temp = arr[0];
                for(int i = 0; i < n-1; ++i){
                        arr[i] += arr[i+1];
                        if(arr[i]&1)++arr[i];
                }
                arr[n-1] += temp;
                if(arr[n-1]&1)++arr[n-1];
                
                int mp[100] = {0};
                for(int i = 0; i < n; ++i){
                        mp[arr[i]]++;
                }
                if(mp[arr[0]] == n)break;
        }
        printf("%d %d",ans, arr[0] * 10);
        return 0;
} 

乐乐学编程

baige 发表于 2020-12-14 19:52

不好意思，水平不够，你的程序我看不懂

有理由相信

#include<iostream>
using namespace std;
int main(){
    int a[11] = { 0,10,2,8,22,16,4,10,6,14,20 };
    bool equal=true;
    int count = 0;
    int out = a[10]/2+a[10]%2;
    int in;
    while(equal){
        equal=false;
        for(int i=1;i<=10;i++){
            if(a[i]%2==1){count += 1;}
            in = out;
            out = a[i]/2+a[i]%2;
            a[i]=out;
            a[i] += in;

        }
        for(int i=1;i<10;i++){
            if(a[i]!=a[i+1]){equal=true;break;}
        }
        cout<<count<<endl;

    }
    cout<<count<<endl;
    for(int i : a){
        cout<<i<<' ';
    }


    return 0;
}