C语言三循环暴力解决

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int jc(int a[],int n)

{

    int i,flag=0;

    int tong=a[0];

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

    {

        if(a[i]!=tong)

        flag=1;

    }

    return flag;

}

int main()

{

int ren,fenfa=0;

scanf("%d",&ren);

int a[ren];

int b[100]={0};

int i; 

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

{

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

}

while(jc(a,ren)==1)

{

//每人分出一半，a保留剩下的，b保留的是分出的    

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

    {

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

        a[i]/=2;

    }

//将糖分给左边的人，注意当i等于-1时，i=ren-1，即分给数组最后一个人   

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

    {

        int zuo=i-1;

        if(zuo==-1)

        zuo=ren-1;

        a[zuo]+=b[i];

    }

//将奇数补为偶数   

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

    {

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

    {

     a[i]++;

     fenfa++;

    }

    }     

     }

printf("%d",fenfa);

return 0;

}