发子弹的综合题

在某次实弹射击训练中，班长将十个战士围成一圈发子弹。首先，班长给第一个战士10颗，第二个战士2颗，第三个战士8颗，第四个战士22颗，第五个战士16颗，第六个战士4颗，第七个战士10颗，第八个战士6颗，第九个战士14颗，第十个战士20颗。然后按如下方法将每个战士手中的子弹进行调整：所有的战士检查自己手中的子弹数，如果子弹数为奇数，则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士（第10 个战士将手中的子弹分一半给第1个战士)。问需要调整多少次后，每个战士手中的子弹数都相等？每人各有多少颗子弹？
输入与输出要求：输出为各战士手中原始的子弹数，每轮交换过后各战士手中的子弹数，直到各战士手中的子弹数相等为止。原始子弹数即为第0轮交换。注意程序运行效果中的“xx”应为实际交换后的子弹数。
程序运行效果：
Sample 1:
0: 10 2 8 22 16 4 10 6 14 20
1: xx xx xx xx xx xx xx xx xx xx
2: xx xx xx xx xx xx xx xx xx xx

先来看一个错误算法

#include<stdio.h>
int main()
{
 int a[10]={10,2,8,16,22,16,4,10,14,20};
 int flag=1;
 int cnt=0;
 printf("%d:",cnt);
 for(int i=0;i<10;i++)
 {
  printf("%d ",a[i]);
 }
 printf("\n");
 while(flag==1)
 {
  int flag=0;
  for(int i=0;i<=9;i++)
  {
   for(int j=0;j<=9;j++)
   {
    if(a[j]!=a[i])
    {
     flag=1;
     break;
    }
   }
   if(flag==1)
   {
    break;
   }
  }
  if(flag==1)
  {
   cnt++;
   for(int i=0;i<=9;i++)
   {
    if(a[i]%2!=0)
    {
     a[i]++;
    }
   }
   for(int i=0;i<9;i++)
   {
    a[i+1]+=a[i]/2;
   }
   a[0]=a[9]/2+a[0];
  }
  printf("%d:",cnt);
  for(int i=0;i<10;i++)
  {
   printf("%d ",a[i]);
  }
  printf("\n");
 }
 return 0;
}

以上算法错在将前一个的二倍付给后一个时候，大后一个的值会受到后一个的值的影响而改变，从而致错。

而这个为什么错

#include<stdio.h>
int main()
{
 int a[10]={10,2,8,16,22,16,4,10,14,20};
 int b[10]={0};
 int flag=1;
 int cnt=0;
 printf("%d:",cnt);
 for(int i=0;i<10;i++)
 {
  printf("%d ",a[i]);
 }
 printf("\n");
 while(flag==1)
 {
  int flag=0;
  for(int i=0;i<9;i++)
  {
   for(int j=i+1;j<=9;j++)
   {
    if(a[j]!=a[i])
    {
     flag=1;
     break;
    }
   }
   if(flag==1)
   {
    break;
   }
  }
  if(flag==1)
  {
   cnt++;
   for(int i=0;i<=9;i++)
   {
    if(a[i]%2!=0)
    {
     a[i]++;
    }
   }
   for(int i=0;i<9;i++)
   {
    b[i+1]=a[i]/2+a[i+1];
   }
   b[0]=a[9]/2+a[0];
  }
  printf("%d:",cnt);
  for(int i=0;i<10;i++)
  {
   printf("%d ",b[i]);
  }
  printf("\n");
 }
 return 0;
}