C语言运用 经典例题

 在某次实弹射击训练中,班长将十个战士围成一圈发子弹。首先,班长给第一个战士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  最后一轮各战士手中的子弹数(应相等)

http://community.csdn.net/Expert/topic/5370/5370060.xml?temp=.7801325

#include <iostream>
using namespace std;
#define SOLDIERS 10
static int BulletTotalAmount=0;
static int bullet[SOLDIERS]={10,2,8,22,16,4,10,6,14,20};
bool passBullet(int soldierSN);//SN = Serial Number
void printfResult(int count);
int main( void )
{
    bool flag = true;
    int i;
    BulletTotalAmount = 0;
    for ( i = 0; i < SOLDIERS; i++ )
        BulletTotalAmount += bullet[i];
    if ( 0 == BulletTotalAmount%SOLDIERS )
    {
        for ( i = 0; i < SOLDIERS; i++ )
              if ( bullet[i] != bullet[0] ) break;
        if ( SOLDIERS == i) flag = false;
    }   
    
     int count=0;
    if ( flag )
    {
         do
         {
               printfResult( count );
          }while ( passBullet(count++) );                  
    }
    printfResult( count );    
    system("pause");     
    return 0;
}
bool passBullet(int soldierSN)//SN = Serial Number
{
   //check
   int i;
   for ( i = 0; i < SOLDIERS; i++ )
   {  
      if (  1 == ( bullet[i] % 2 )  )
      {
          bullet[i] = (bullet[i]>>1) + 1;
          BulletTotalAmount++;
      }
      else
      {
          bullet[i] = bullet[i]>>1;
      }
   }

   //pass
   int temp;
   temp = bullet[SOLDIERS-1];
   for ( i = (SOLDIERS-1); i > 0; i-- )
   {
       bullet[i] = bullet[i] + bullet[i-1];
   } 
   bullet[i] += temp;
  
   //end
   if ( (BulletTotalAmount % SOLDIERS) == 0 )
   {
       int i;
       temp = BulletTotalAmount / SOLDIERS;
       for ( i = (SOLDIERS-1); i > 0; i-- )
              if ( bullet[i] != temp ) return true;
       return false;
   }
   else
      return true;
}
void printfResult(int count)
{
    int i;
    cout << count << " ";
    for ( i = 0; i < (SOLDIERS-1); i++ )
        cout << bullet[i] << "/t";
    cout << bullet[i] << endl;  
}


0 10    2       8       22      16      4       10      6       14      20
1 15    6       5       15      19      10      7       8       10      17
2 17    11      6       11      18      15      9       8       9       14
3 16    15      9       9       15      17      13      9       9       12
4 14    16      13      10      13      17      16      12      10      11
5 13    15      15      12      12      16      17      14      11      11
6 13    15      16      14      12      14      17      16      13      12
7 13    15      16      15      13      13      16      17      15      13
8 14    15      16      16      15      14      15      17      17      15
9 15    15      16      16      16      15      15      17      18      17
10 17   16      16      16      16      16      16      17      18      18
11 18   17      16      16      16      16      16      17      18      18
12 18   18      17      16      16      16      16      17      18      18
13 18   18      18      17      16      16      16      17      18      18
14 18   18      18      18      17      16      16      17      18      18
15 18   18      18      18      18      17      16      17      18      18
16 18   18      18      18      18      18      17      17      18      18
17 18   18      18      18      18      18      18      18      18      18
请按任意键继续. . .

 

 

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页