论坛 › C\C++交流 › 小孩分糖果问题

乐乐学编程 发表于 2020-12-14 18:58:21

小孩分糖果问题

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

风过无痕1989 发表于 2020-12-14 19:42:29

本帖最后由 风过无痕1989 于 2020-12-14 23:22 编辑

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

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

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

                }
                for (i = 1;i < 10;i++)
                {
                        arr1 += arr2;
                }
                arr1 += arr2;

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

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

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

本帖最后由 baige 于 2020-12-14 19:54 编辑

#include <stdio.h>

int main(void){
       
        int arr = {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 /= 2;
                int temp = arr;
                for(int i = 0; i < n-1; ++i){
                        arr += arr;
                        if(arr&1)++arr;
                }
                arr += temp;
                if(arr&1)++arr;
               
                int mp = {0};
                for(int i = 0; i < n; ++i){
                        mp]++;
                }
                if(mp] == n)break;
        }
        printf("%d %d",ans, arr * 10);
        return 0;
}

乐乐学编程 发表于 2020-12-15 08:22:59

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


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

有理由相信 发表于 2020-12-17 16:01:16

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

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

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


    return 0;
}

查看完整版本: 小孩分糖果问题