求助：分糖果问题

[horewen]

十个小孩围成一圈分糖果，老师分给第一个小孩10块，第二个小孩2块，第三个小孩8块，第四个小孩22块，第五个小孩16块，第六个小孩4块，
第七个小孩10块，第八个小孩6块，第九个小孩14块，第十个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩；糖块数为奇数的人可向老师要一块。问经过这样几次后，大家手中的糖的块数一样多，每人各有多少块糖？ 要求输出每次变化后每个小孩手里的糖块数目。

要求用数组来做。

[帅得不敢出门]

纯写代码啊.现在的分难赚了.

[cooler36659266]

mark

[lukeamon]

留个脚印，回来看看

[blueshame]

按规则写个代码就OK了,没什么难度

[大写的池]

4L 正解 飘过

[e_sharp]

UP

[K行天下]

up

[allen_zeng]

１７次
最终每人分得１８块糖

[wangdeqie]

变种的约瑟夫环

[lbh2001]

使用最笨的办法

#include <stdio.h>

int main(void)
{
   int student[10] = { 10, 2, 8, 22, 16, 4, 10, 6, 14, 20 };
   int tem[10] = { 0 };
   int time = 0;
   int i, flag = 1;
   while(1)
   {
      ++time;
      printf("No %02d : ", time);
      for(i=0; i<10; ++i)
      {
         printf("%02d ", student[i]);
      }
      putchar('\n');

      for(i=0; i<9; ++i)
      {
         if(student[i]==student[i+1])
            flag = 0;
         else
         {
            flag = 1;
            break;
         }
      }

      if(flag)
      {
         for(i=0; i<10; ++i)
         {
            tem[i] = student[i] / 2;
         }
         for(i=0; i<10; ++i)
         {
            student[i] = tem[i];
            student[i] += tem[(i+9)%10];
         }
         for(i=0; i<10; ++i)
         {
            if(student[i]%2)
               student[i] += 1;
         }
      }
      else
         break;
   }
   
   return 0;
}

[ding1188]

#include<stdio.h>
const int length=10;
bool IsOddNum(int num)
{
	if(num % 2 == 1)
		return true;
	else 
		return false;
}

bool IsEqual(const int a[],int length)
{	
	bool temp;
	for(int i=0;i<length-1;i++)
	{	
		if(a[i]==a[i+1])
			temp =true;
		else
			temp = false;
		if(!temp)
			break;
	}
	return temp;
}



void main()
{
	int num[]={10,2,8,22,16,4,10,6,14,20};
	int tempNum[10];
	int index=0;
	for(;;)
	{
		index++;
		for(int i=0;i<length; i++)
		{
			if(IsOddNum(num[i]))
				num[i] +=1;
			num[i] /=2;
			tempNum[i]=num[i];
		}
		for(int i=0;i<length;i++)
		{
			if(i==0)
				num[i]+=tempNum[length-1];
			else
				num[i]+=tempNum[i-1];
		}
		if(IsEqual(num,length))
			break;
	}
	for(int i=0;i<length;i++)
	{
		printf("%d ",num[i]);
	}
	printf("%d",index);
}