Candy Sharing Game

题意：一些学生围着老师坐成一圈，每个人手里有一些糖，老师一吹哨子，学生就将糖分给右手边同学，（同时分）分一半。如果一个学生手里的糖为奇数，则老师给他一个额外的糖，凑成偶数。问老师要吹多少次哨子能使得每个学生手里的糖数量相同。输出吹哨次数与糖的数量。

每次吹口哨，先把手中原有的糖分出去一半，在加上另一个人给的糖，如果此时手中的糖是奇数，加一，模拟一遍即可；（注意：先分糖，再接受左边的人给的糖）

#include <algorithm>
#include <cstring>
#include <iostream>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
using namespace std;
#define MAX 1000000
#define inf 1e9 + 7
int xy[4][4] = {{-1, 0}, {0, -1}, {1, 0}, {0, 1}};

int arr[105]; // arr数组代表每个人手中的糖

int panduan(int n) { // 判断是否满足每个人手中的糖都相等的情况
    for (int i = 1; i < n; i++) {
        if (arr[i - 1] != arr[i]) //每个人和前边的那个人比较
            return 1;
    }
    return 0;
}
int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    int mark = 0; // 记录吹口哨的次数
    while (panduan(n)) {
        mark++;
        int k = arr[0] / 2;  // k来记录每个人分给下一个人的糖
        arr[0] = arr[0] / 2; //第1个人还有的糖
        arr[0] = arr[0] + (arr[n - 1] / 2); //第一个人得到左边的人给他的糖
        if (arr[0] % 2 != 0)
            arr[0]++; //判断是否糖为奇数
        for (int i = 1; i < n; i++) {
            int a = arr[i] / 2 + k; //第i个人得到左边的人传给的糖之后的糖的数量
            k = arr[i] / 2; //第i个人分出去的糖
            arr[i] = a;
            if (arr[i] % 2 != 0)
                arr[i]++; //判断第i个人的糖是否为奇数
        }
    }
    cout << mark << " " << arr[0] << endl;
    return 0;
}