报数问题

之前看到的某个试题,当时脑袋掉牛角里去了,半天没闹明白。没事写出来提醒自己一下,天热心烦做事需冷静。

题目:10人组成的一个队列,从前向后进行报号,号码从前向后递增,依次为1,2,3---10,报号之后的人退出队列,有两种报号策略,策略A:依次报号,例如1号之后是2号,策略B:间隔报号,例如2号之后是4号。计算n次之后的报号的和的最大值

示例:

10个人,号码1~10,7次报号

第1次:A策略的话,为1号,B策略的话为2号,选择B策略,剩余:1,3,4,5,6,7,8,9,10

第2次:A策略的话,为3号,B策略的话为4号,选择A策略,剩余:1,4,5,6,7,8,9,10

第3次:A策略

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值