在某次实弹射击训练中,班长让战士们围成一圈发子弹。首先,班长给每个人发若干发子弹,然后按如下方法将每个战士手中的子弹进行调整:所有的战士检查自己手中的子弹数,如果子弹数为奇数,则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士(最后一个战士将手中的子弹分一半给第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
void distribute(int * bullets , int size , int number )
{
int i,copy[size],time;
for(time=0;time<number;time++){
for(i=0;i<size;i++){
if(bullets[i]%2==1) bullets[i]=bullets[i]+1;
copy[i]=bullets[i];
}
bullets[0]=bullets[0]/2+copy[size-1]/2;
for(i=1;i<size;i++){
bullets[i]=bullets[i]/2+copy[i-1]/2;
}
}
}