分糖果

分析

• 代码主要包括2个方面，一是判断每个人的糖果是否相同
• 二是分糖果的过程：用s1数组来表示存储减半的糖果数，判断糖果是否满足奇数，满足就补糖果
• 以下就是以4个人为例，箭头表示将糖果分给左边的同学，用数组表示就是将s1[i]手中的糖果分给s[i-1]，注意数组的第一位s1[1]要给数组的最后一位s[4];逻辑大体是这样。

#include<stdio.h>
#define N 101
int main()
{
    int n,i,j,sign=0,sum=0,k;
    int s[N],s1[N];
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&s[i]);
    }
    while(1){
        k=1;
        for(i=2;i<=n;i++){//判断每个人的糖果数是否相等
            if(s[1]==s[i]){
                k++;
            }
            if(k==n){
                sign=1;
            }
        }
        for(i=1;i<=n;i++){
            s[i]=s[i]/2;
            s1[i]=s[i];//s1作为糖果一半的存储
        }
        for(i=1;i<=n;i++){//分糖
            if(i==1){
                s[n] += s1[i];
                if(s[n]%2 != 0){
                    s[n] += 1;
                    sum++;
                }
            }else{
                s[i-1] += s1[i];
                if(s[i-1]%2!=0){//判断奇偶
                    s[i-1] += 1;
                    sum++;
                }
            }
        }
        if(sign==1){//标志
            break;
        }
    }
    printf("%d",sum);
    return 0;
}

来源