C语言解分糖果

解题思路:逐步分析，用计数器计算补的糖果数

注意事项:这里将num[n]也放进去了，每次改变num[0]的值都要更新一次num[n]

参考代码:

int main()

{

int n;

scanf("%d", &n);

int i;

int num[100] = {0};

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

{

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

}

num[n] = num[0];

int num1 = 0;

int num2 = 0;

while (1)

{

num2 = 0;

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

{

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

if (i == n)

{

num[i] = num[0];

}

}

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

{

if (num[i] % 2 == 1)

{

num[i]++;

num1++;

}

}

num[n] = num[0];

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

{

if(num[i]==num[i+1])

{

num2++;

}

}

if (num2 == n)

break;

}

printf("%d\n", num1);

return 0;

}