历届试题 分糖果

问题描述:

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

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

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

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

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

输入格式:

　　程序首先读入一个整数N(2<N<100)，表示小朋友的人数。
　　接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）

输出格式:

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

样例输入:

3
2 2 4

样例输出:

4

注意点：

   题目文字性语言，先每个人都拿出一半，之后给自己的左手边的人。

   模拟一下就是每个人都拿出来了当前糖果的一半在左手上，之后依次给自己的左手边的人，不管别人给你的糖果。

   你的一半在左手边，早就是固定好了的。hre[i] = hre[i-1]/2;表示你一轮可以得到的糖果数目，但是不参与你给别人的一半糖果计算中去。

 

代码如下：

#include <iostream>
#include<cstdio>
#include<cstring>

using namespace std;

int a[105],hre[105],ans;
int n,fre;

int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
        scanf("%d",&a[i]);
    ans = 0;
    while(true)
    {
        int flag = 0;
        for(int i=2; i<=n; i++)
        {
            if(a[1]!=a[i])
            {
                flag = 1;
                break;
            }
        }
        if(flag == 0)
            break ;
        for(int i=1; i<=n; i++)
        {
           if(i==n)
              hre[1] = a[n]/2;
           else
              hre[i+1] = a[i]/2;
        }

        for(int i=1; i<=n; i++)
        {
            a[i] = a[i]/2+hre[i];
            if(a[i]%2==1)
            {
                ans++;
                a[i]++;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

 

转载于:https://www.cnblogs.com/new-zjw/p/8617665.html