一种超简单的方法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int N,sum=0,b,t,i,m;

int a[N];

scanf("%d",&N);

for( i=0;i<N;i++)

{

    scanf("%d",&a[i]);

}

while(1)

    {

   b=1;

   for(i=1;i<N;i++) 

   {

       if(a[i]!=a[i-1])

       b=0;

   }

   if(b==1)

   break;

    t=a[0]/2;

  for(i=0;i<N;i++)

  {

      a[i]/=2;

      if(i>0)

      {

          a[i-1]+=a[i];

      }

  }

  a[N-1]+=t;

  for(i=0;i<N;i++)

  {

      if(a[i]%2!=0)

      {

          a[i]++;

          sum++;

      }

  } 

}

printf("%d",sum);

return 0;

}