战士分发子弹例题

本文通过一个实际问题,描述了一种战士分发子弹的算法。初始时,每个战士的子弹数不同,经过一系列调整,使得每个战士的子弹数相等。文章提供了使用C++实现的战士类,包括检查子弹数是否为偶数、分发子弹的方法,并展示了运行结果,最后达到所有战士子弹数相同的状态。

在某次实弹射击训练中,班长将十个战士围成一圈发子弹。首先,班长给第一个战士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  最后一轮各战士手中的子弹数(应相等)
首先分析一下吧!
第一:如果士兵手中有奇数可子弹,则向长官要一颗一保证拥有偶数颗子弹
第二:然后每个战士再同时将自己手中的子弹分一半给下一个战士(第10 个战士将手中的子弹 分一半给第1个战士)。这里要注意是同时
第三:子弹在每次分发时要打出数据表,那么是在确保自己有了偶数颗子弹后打印呢还是在之前?这里我们在确保拥有偶数颗子弹后再打印。

那么,我门可以想到,最众所有战士的子弹数加起来肯定不会比一开始发的子弹总数小,所以答案为1的肯定错误!

那么可以把士兵看做一个对象,他的属性有子弹数bullets,他需要有的方法有check(该方法使士兵始终拥有偶数颗子弹),方法distribute(把自己子弹的一半给下一个人),然后为了方便可以重载相关运算符。
以下是代码以及运行结果:(测试环境为VC++6.0,XP)
//战士首先检查并确保自己有偶数颗子弹,然后再分发子弹
#include <iostream.h>
#include <

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值