在某次实弹射击训练中,班长将十个战士围成一圈发子弹。首先,班长给第一个战士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
请按任意键继续. . .