战士分发子弹例题

在某次实弹射击训练中，班长将十个战士围成一圈发子弹。首先，班长给第一个战士10颗，第二个战士2颗，第三个战士8颗，第四个战士22颗，第五个战士16颗，第六个战士4颗，第七个战士10颗，第八个战士6颗，第九个战士14颗，第十个战士20颗。然后按如下方法将每个战士手中的子弹进行调整：所有的战士检查自己手中的子弹数，如果子弹数为奇数，则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士（第10 个战士将手中的子弹分一半给第1个战士）。问需要多少次调整后，每个战士手中的子弹数都相等？每人各有多少颗子弹？
    要求输出每轮调整后各战士手中的子弹数。
    要求结果的输出格式为
0   10   2   8  22  16   4  10   6  14  20  各战士手中原始的子弹数
1   xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  第1轮各战士手中的子弹数
2   xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  第2轮各战士手中的子弹数
    ……
n   xx  xx  xx  xx  xx  xx  xx  xx  xx  xx  最后一轮各战士手中的子弹数（应相等）
首先分析一下吧！
第一：如果士兵手中有奇数可子弹，则向长官要一颗一保证拥有偶数颗子弹
第二：然后每个战士再同时将自己手中的子弹分一半给下一个战士（第10 个战士将手中的子弹 分一半给第1个战士）。这里要注意是同时
第三：子弹在每次分发时要打出数据表，那么是在确保自己有了偶数颗子弹后打印呢还是在之前？这里我们在确保拥有偶数颗子弹后再打印。

那么，我门可以想到，最众所有战士的子弹数加起来肯定不会比一开始发的子弹总数小，所以答案为1的肯定错误！

那么可以把士兵看做一个对象，他的属性有子弹数bullets,他需要有的方法有check(该方法使士兵始终拥有偶数颗子弹），方法distribute(把自己子弹的一半给下一个人),然后为了方便可以重载相关运算符。
以下是代码以及运行结果：（测试环境为VC++6.0,XP)
//战士首先检查并确保自己有偶数颗子弹，然后再分发子弹
#include <iostream.h>
#include <stdlib.h>

const MAX=10;
class soldier
{
 private:
  int bullets;
 public:
  soldier(int data=0);
  void check(void);
  int distribute(void);
  int operator==(soldier temp) const;
  int operator!=(soldier temp) const;
  int operator!=(int temp) const;
  soldier operator+(int num) const;
  friend ostream& operator<<(ostream& temp,const soldier &sdr);
};
soldier::soldier(int data)
{
 bullets=data;
}
void soldier::check(void)
{
 if(bullets==1)
  bullets=2;
 if(bullets%2!=0)
  bullets++;
}
int soldier::distribute(void)
{
 bullets=bullets/2;
 return bullets;
}
int soldier::operator==(soldier temp) const
{
 return bullets==temp.bullets;
}
int soldier::operator!=(soldier temp) const
{
 return bullets!=temp.bullets;
}
int soldier::operator!=(int temp) const
{
 return bullets!=temp;
}
soldier soldier::operator+(int num) const
{
 
 return soldier(bullets+num);
}
ostream& operator<<(ostream& temp,const soldier &sdr)
{
 temp<<sdr.bullets;
 return temp;
}
//--------------------------main start----------------------------------
int isok(soldier temp[],int num);
void destribute(soldier temp[],int num);
int main()
{
 soldier temp[MAX]={10,2,8,22,16,4,10,6,14,20};
 int i=0,num=MAX;
 for(i=0;i<10;i++)
  {
   temp[i].check();
   cout<<temp[i]<<"   ";
  }
 cout<<endl;
 while(isok(temp,num))
 { 
  destribute(temp,num);
  for(i=0;i<10;i++)
  {
   temp[i].check();
   cout<<temp[i]<<"   ";
  }
  cout<<endl;
 }

 return 0;
}
//-------------------main end-----------------------------
int isok(soldier temp[],int num)
{
 int i=0;
 for(i=0;i<num-1;i++)
 {
  if(temp[i]==temp[i+1])
  {;}else return 1;
 }
 return 0;
}
void destribute(soldier temp[],int num)
{
 int tempnum[MAX],i=0;
 for(i=0;i<num;i++)
 {
  tempnum[i]=temp[i].distribute();
 }
 for(i=1;i<num;i++)
 {
  temp[i]=temp[i]+tempnum[i-1];
 }
 temp[0]=temp[0]+tempnum[MAX-1];
}

运行结果：

10   2   8   22   16   4   10   6   14   20
16   6   6   16   20   10   8   8   10   18
18   12   6   12   18   16   10   8   10   14
16   16   10   10   16   18   14   10   10   12
14   16   14   10   14   18   16   12   10   12
14   16   16   12   12   16   18   14   12   12
14   16   16   14   12   14   18   16   14   12
14   16   16   16   14   14   16   18   16   14
14   16   16   16   16   14   16   18   18   16
16   16   16   16   16   16   16   18   18   18
18   16   16   16   16   16   16   18   18   18
18   18   16   16   16   16   16   18   18   18
18   18   18   16   16   16   16   18   18   18
18   18   18   18   16   16   16   18   18   18
18   18   18   18   18   16   16   18   18   18
18   18   18   18   18   18   16   18   18   18
18   18   18   18   18   18   18   18   18   18
Press any key to continue