c语言——分糖果

解题思路:

注意事项: 注意最后一个不能加入到循环中去

参考代码:

#include<stdio.h>
int panduan(int arr[],int n);
int panduan(int arr[],int n)      //定义一个函数，用于判断得到的糖果是否相等
{
    int a=0;
    for(int i=1;i<n;i++)
    {
        if(arr[0]==arr[i])
            a=1;
        else
        {
            a=0;
            break;
        }
    }
    if(a!=0)
        return 0;
    if(a==0)
        return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    int arr[n];
    int count=0,i=0,m=0;
    for(i=0;i<n;i++)             //输入糖果个数
    {
        scanf("%d",&arr[i]);
    }
    m=arr[0]/2;                 //分糖果，解题重点
    for(i=0;i<n-1;i++)
    {
         arr[i]=arr[i]/2+arr[i+1]/2;
    }
    arr[n-1]=arr[n-1]/2+m;
    int b=panduan(arr,n);
    while(b)                  //循环，直到所有的糖果个数都相等
    {
        for(int i=0;i<n;i++)
        {
            if(arr[i]%2!=0)
            {
               count++;
               arr[i]=arr[i]+1; 
            }
        }
        m=0;
        m=arr[0]/2;
        for(i=0;i<n-1;i++)
        {
            arr[i]=arr[i]/2+arr[i+1]/2;
        }
        arr[n-1]=arr[n-1]/2+m;
        b=panduan(arr,n);
    }
    printf("%d",count);      //输出
    return 0;
}