B. 实验7_11_发子弹

最新推荐文章于 2023-02-12 22:05:01 发布

原创最新推荐文章于 2023-02-12 22:05:01 发布 · 375 阅读

CC 4.0 BY-SA版权

探讨在实弹射击训练中，通过特定算法调整战士手中的子弹数量，直至每个人手中的子弹数相等的过程。该算法涉及初始子弹分配、奇数补给及子弹平均分配等步骤。

在某次实弹射击训练中，班长将十个战士围成一圈发子弹。首先，班长给第一个战士10颗，第二个战士2颗，第三个战士8颗，第四个战士22颗，第五个战士16颗，第六个战士4颗，第七个战士10颗，第八个战士6颗，第九个战士14颗，第十个战士20颗。然后按如下方法将每个战士手中的子弹进行调整：所有的战士检查自己手中的子弹数，如果子弹数为奇数，则向班长再要一颗。然后每个战士再同时将自己手中的子弹分一半给下一个战士（第10 个战士将手中的子弹分一半给第1个战士)。问需要调整多少次后，每个战士手中的子弹数都相等？每人各有多少颗子弹？
输入与输出要求：输出为各战士手中原始的子弹数，每轮交换过后各战士手中的子弹数，直到各战士手中的子弹数相等为止。原始子弹数即为第0轮交换。注意程序运行效果中的“xx”应为实际交换后的子弹数。
程序运行效果：
Sample 1:
0: 10 2 8 22 16 4 10 6 14 20
1: xx xx xx xx xx xx xx xx xx xx
2: xx xx xx xx xx xx xx xx xx xx
……

#include<stdio.h>
#include<string.h>
int IsEqual(int a[]);
int main()
{
	int cnt=0;
	int a[10]={10,2,8,22,16,4,10,6,14,20};
	int b[10]={10,2,8,22,16,4,10,6,14,20};
	printf("%d: ",cnt);
	for(int i=0;i<10;i++)
	{
		if(i<9)
			printf("%d ",b[i]);
		else
			printf("%d\n",b[i]); 
	}
	cnt++;
	while(IsEqual(b)==0)//有不相等的两个数 
	{
		printf("%d: ",cnt);
		cnt++;
		for(int i=0;i<10;i++)
		{
			if(a[i]%2!=0)
			{
				a[i]++;	
			}
		}	
		for(int i=0;i<10;i++)
		{
			if(i!=0)
			{
				b[i]=a[i-1]/2+a[i]/2;
			}
			else
			{
				b[i]=a[i]/2+a[9]/2;
			}
		}
		for(int i=0;i<10;i++)
		{
			if(i<9)
				printf("%d ",b[i]);
			else
				printf("%d\n",b[i]); 
		}
		for(int i=0;i<10;i++)
		{
			a[i]=b[i];
		}
	}
	return 0;
}
int IsEqual(int a[])
{
	int flag=1;
	for(int i=0;i<10&&flag==1;i++)
	{
		for(int j=i+1;j<10&&flag==1;j++)
		{		
			if(a[j]!=a[i])
			{
				flag=0;
			}
		}
	}
	return flag;
}