在某次实弹射击训练中,班长将十个战士围成一圈发子弹。首先,班长给第一个战士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 最后一轮各战士手中的子弹数(应相等)
int a[10]={10,2,8,22,16,4,10,6,14,20},b[10]; int i,n=0; printf ("%d ",n); for (i=0;i<10;i++) printf ("%d ",a[i]); while (a[0]!=a[1]||a[1]!=a[2]||a[2]!=a[3]||a[3]!=a[4]||a[4]!=a[5]||a[5]!=a[6]||a[6]!=a[7]||a[7]!=a[8]||a[8]!=a[9]) { for (i=0;i<10;i++) { b[0]=a[9]/2; b[i+1]=a[i]/2; a[i]/=2; a[i]=a[i]+b[i]; if (a[i]%2!=0) a[i]+=1; } n++; printf("\n%d ",n); for (i=0;i<10;i++) printf ("%d ",a[i]); } } |