蓝桥杯2014年第五届真题-分糖果 （C语言代码）

解题思路:
    1.首先让小朋友们先分出一半的糖果，存放起来。

    2.然后，小朋友们得到右边小朋友的糖果。

    3.寻找拿单数糖果的小朋友。

    4.重复上面的循环，直到小朋友们手中的糖果一致。

注意事项:
    

参考代码:

/*分发糖果*/
#include"stdio.h"

int main()
{
    int i_child[99];  //最多99个儿童// 
    int N;
    int i_temp[99]; //用于中转//
    int i,j;  //定义用于循环的变量// 
    int sum=0; //用于老师补发糖果// 
    int k,m;  //用于判断// 
    scanf("%d",&N);
    
    for(i=0;i<N;i++)
    {
        scanf("%d",&i_child[i]);
    }  //为小朋友分配糖果//
    
    
    while(1)
    {    
        m=0; 
        k=i_child[0];
        
        for(i=0;i<N;i++)
        {
            if(k!=i_child[i])
                m=1;
        }  //建立判断变量//
        if(m==0)
            break;
        else
        {
            for(i=0;i<N;i++)
            {
                i_temp[i]=i_child[i]/2;
                i_child[i]/=2;
            }  //小朋友们分一半的糖果//
     
            for(i=0,j=1;i<N-1,j<N;i++,j++)
             {
                 i_child[i]+=i_temp[j];
              }//小朋友们得到右边小朋友的糖果（最后一个小朋友除外）//
              i_child[N-1]+=i_temp[0];  //最后一个小朋友得到第一个小朋友的糖果// 
      
              for(i=0;i<N;i++)
              {
                  if(i_child[i]%2!=0)
                  {
                      i_child[i]+=1;
                      sum++;
                  } 
              } 
        }
        
    } 

       printf("%d\n",sum); 
       return 0;
 }