蓝桥--分糖果[模拟]

题目链接：http://lx.lanqiao.cn/problem.page?gpid=T124

题目大意：

　　老师先给n个同学各分偶数个糖果，然后【同时】每个同学将他手中的一半分给左手边的同学。老师将手中为奇数个的同学加一个糖果使其为偶数个糖果。游戏继续进行，直到所有同学手中的糖果数相同。

解题思路：

　　解题时傻*了，没有考虑到【同时】而是依次累积后再/2,耗时2个小时也是**。

　　直接暴力模拟。

AC Code:

#include<stdio.h>
int arr[105],n;
int check(const int n) {
    int i;
    for(i=1; i<n; i++)
        if(arr[0]!=arr[i])return 0;
    return 1;
}
int main() {
    int need,j,tem;
    while(scanf("%d",&n)!=EOF) {
        need=0;
        for(j=0; j<n; j++) {
            scanf("%d",&arr[j]);
        }

        while(!check(n)) {
            tem=arr[0]/2;
            for(j=0; j<n-1; j++) {
                arr[j]=arr[j]/2+arr[j+1]/2;
                if(arr[j]&1)need+=1,arr[j]+=1;
            };
            arr[n-1]=arr[n-1]/2+tem;
            if(arr[n-1]&1)need+=1,arr[n-1]+=1;
        }
        printf("%d\n",need);
    }
    return 0;
}