题目 1431-分糖果

题目描述

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

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

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

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

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

输入格式

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

输出格式

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

样例输入

3 
2 2 4 

样例输出

4

题目难点：

1，跳出循环的条件是每个小朋友的糖果数量都相等，可以设置一个开关flag，达到条件时跳出循环

2，小朋友是从右向左传递糖果，i-1的起始位置是i=1;最后一个小朋友增加的糖果来自于第一个小朋友

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
    int n = 0; int i = 0;  int sum = 0;
    scanf("%d", &n); int flag = 1;
    int s[100] = { 0 };
    for (i = 0; i < n; i++)
    {
        scanf("%d", &s[i]);
     
    }
    while (1)
    {
        flag = 1;//每次循环后需要重新赋值
        for (i = 0; i < n-1; i++)
        {
            if (s[i] != s[i + 1])//最后一个i是n-1!
            {
                flag = 0; break;//一旦有不相同的就直接跳出循环
            }
        }
        if (flag == 0)
        {
            int s0 = s[0] / 2;
            for (i = 0; i < n; i++)
            {

                s[i] = s[i] / 2;
                // s[i - 1] = s[i - 1] / 2 + s[i] / 2;错误写法：直接这样写元素值每时每刻都在变化，不准确，正确写法是先各自除2再加数
                if (i >= 1)//用i-1的一个好处是，保证前一个数和当前遍历的数字都已经转化为原来的二分之一
                {
                    s[i - 1] += s[i];//此时只有是s[n-1]没有被加
                }
            }
                s[n - 1] += s0;//刚在外面注意不要放在里面
            
            for (i = 0; i < n; i++)
            {
                if (s[i] % 2 != 0)//为奇数时
                {
                    s[i]++; sum++;
                }
            }
        }
      
        else {
            printf("%d", sum);
            break;
        }
        
    } 
    return 0;
}

效果图：