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

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int main()

{

    int n;

    cin>>n;

    int a[n];

    for(int i=0;i<n;i++)

    {

        cin>>a[i];

    }

    int sum=0;

    while(1)

    {

        int j=1;

        for(int i=0;i<n-1;i++)

        {

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

            {

                j=0;

                break;

            }

        }

        if(j==0)

        {

            int c=a[0]/2;

            for(int i=0;i<n;i++)

            {

                a[i]=a[i]/2;

            }

            for(int i=1;i<n;i++)

            {

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

            }

            a[n-1]=a[n-1]+c;

            for(int i=0;i<n;i++)

            {

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

                {

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

                    sum++;

                }

            }

        }

        else

        {

            cout<<sum<<endl;

            break;

        }

    }

    return 0;

}