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

解题思路:

先判断，再分，后加，

注意事项:

参考代码

#include <bits/stdc++.h>
using namespace std;
void ftg(int *ans,int c)
{
     ans[0]/=2;
         int temp=ans[0];
         for(int j=1;j<c;j++)
         {
          ans[j]/=2;
          ans[j-1]+=ans[j];
         }
     ans[c-1]+=temp;
}
int panduan(int *ans,int b)
{
         int i=0;
         for(;i<b-1;i++)
         {
          if(ans[i]!=ans[i+1])
              {
               return 0;
              }
         }
   return 1;
}
int add(int *ans,int b)
{
       int count=0;
     for(int j=0;j<b;j++)
      {
        if(ans[j]%2!=0)
       {
           ans[j]++;
          count++;
        } 
     }
     return count++;
}
int main()
{
      int n,sum=0;
      cin>>n;
      int ans[n];
      for(int k=0;k<n;k++)
       {
           cin>>ans[k];
         }
         while(!panduan(ans,n))
         {
              ftg(ans,n);
              sum+=add(ans,n);
       }
         cout<<sum<<endl;
         return 0;
 }: