题目是这样的:
在某次实弹射击训练中,班长将10个战士围成一圈发子弹。
首先,班长给第一个战士10颗,第二个战士2颗,第三个战士8颗,第四个战士22颗,第五个战士16颗,第六个战士4颗,第七个战士10颗,第八个战士6颗,第九个战士14颗,第十个战士20颗。
然后按如下方法将每个战士手中的子弹进行调整:
所有的战士检查自己手中的子弹数,如果子弹数为奇数,则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士(第10个战士将手中的子弹分一半给第一个战士)。
问需要多少次调整后,每个战士手中的子弹数都相等?每人各有多少颗子弹?
要求输出每轮调整后各战士手中的子弹数。结果的输出格式为:
0 10 2 8 22 16 4 10 6 14 20
1 15 6 5 15 19 10 7 8 10 17
......
17 18 18 18 18 18 18 18 18 18 18 最后一轮各战士手中的子弹数(应相等)
下面是我的源代码:
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int a[] = {10,2,8,22,16,4,10,6,14,20 }, b[10];
int count = 0,i;
int item = 0;
for (count = 0;item !=10; count++)
{
printf("case %d:",count);
for (i = 0; i < 10; i++)
{
if (a[i] % 2 == 1) a[i] = a[i] + 1;
b[i] = a[i] / 2;
}
for (i = 0; i < 9; i++)
{
a[i + 1] = b[i + 1] + b[i];
}
a[0] = b[0] + b[9];
for (i = 0; i <= 9; i++)
{
printf("%d ", a[i]);
if (i == 9) printf("\n");
}
int note=a[0],item=0;
for (i = 0; i <= 9; i++)
{
if (a[i] == note) item++;
}
if (item == 10) break;
}
system("pause");
return 0;
}