花落的新手写法 （C语言代码）

解题思路:





注意事项:


注意他们拿手中的一半的时候是没有顺序的，而且第一个要把糖果给最后一个。


参考代码:

#include<stdio.h>

int jiancha(int *p,int n)

{

int i,s;

for(i=0,s=0;i<n;i++)

{

if(*(p+i)%2==1) {*(p+i)+=1;

s++;}

}

return s;

}

int panduan(int sz[],int n)

{

int flag = 0, i=0;

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

{

if(sz[i]!=sz[i+1]) break;

}

if(i==n-1) flag = 1;

return flag;

}

int main()

{

int sz[1000];

int n,i,term,s=0,flag=0;

int *p=sz;

scanf("%d",&n);

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

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

for(;flag!=1;){

term = sz[0]/2;

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

{

sz[i]+=sz[i+1]/2;

sz[i+1]/=2;

}

sz[0]-=term;

sz[n-1] +=term;

s += jiancha(p,n);

flag = panduan(sz,n);

}

printf("%d",s);

return 0;

}

已运行通过