6-18 实验7_10_发子弹 (100 分)

在某次实弹射击训练中，班长让战士们围成一圈发子弹。首先，班长给每个人发若干发子弹，然后按如下方法将每个战士手中的子弹进行调整：所有的战士检查自己手中的子弹数，如果子弹数为奇数，则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士（最后一个战士将手中的子弹分一半给第1个战士)。这种调整会一直进行下去，直到所有战士手中的子弹数相等为止。现请你写一个函数模拟这个调整的过程。

函数接口定义：

void distribute(int * bullets , int size , int number ) ;

其中 bullets 、 size 和 number 都是用户传入的参数。 bullets 为指向一个int 型数组的指针，该数组中依次存储着每个战士手中的子弹数，每次调整后该数组仍然依次存储着每个战士手中的子弹数 ; size 是战士的总数； number为调整的次数。函数没有返回值。

裁判测试程序样例：

#include<stdio.h>

#define        LEN        100

//调整函数 
void distribute(int * bullets , int size , int number ) ;

int main()
{
    int        bullets[LEN] ;
    int        n , m , i ;    
         
    scanf("%d" , &n ) ;    //读入战士总数 
    for( i = 0 ; i < n ; i++ )
    {
        scanf("%d" , &bullets[i] ) ;//读入每个战士手中初始的子弹数 
    }
    scanf("%d" , &m ) ;//读入调整的次数（m>0) 
    distribute(bullets , n , m ) ;//调整 
    for( i = 0 ; i < n - 1 ; i++ )//输出调整后结果 
    {
        printf("%d " , bullets[i] ) ;
    }
    printf("%d\n" , bullets[i] ) ;
    
    return 0;    
}


/* 请在这里填写答案 */

输入样例：

10
10 2 8 22 16 4 10 6 14 20
1

输出样例：

15 6 5 15 19 10 7 8 10 17

代码如下：

int fack(int* a,int n)
{
	int i;
	for (i = 0; i <= n - 2; i++)
		if (a[i] != a[i + 1])
			return 1;
	return 0;
}
void distribute(int* bullets, int size, int number)
{
	int i, xh, j;
	int a[1000] = { 0 };
	for (i = 0; i < number; i++)
	{
         //如果已经相等，则直接停止
		if (fack(bullets,size) == 0)
			return;
        //处理奇数
		for (j = 0; j < size; j++)
			if (bullets[j] % 2 != 0)
				bullets[j] += 1;
       //一半
		for (j = 0; j < size; j++)
		{
			a[j] = bullets[j] / 2;
			bullets[j] /= 2;
		}
//      操作
		for (j = 1; j < size; j++)
		{
			bullets[j] += a[j - 1];
		}
		bullets[0] += a[size - 1];
	}
}