博客
关于我
圆桌报数问题(剑指offer-62)
阅读量:348 次
发布时间:2019-03-04

本文共 796 字,大约阅读时间需要 2 分钟。

题目描述:一圈共有N个人,开始报数,报到M的人自杀,然后重新开始报数,问最后自杀的人是谁?

解题思路一:使用一个大小为N的bool数组来保存每个人是否被杀,然后一直循环遍历这个数组,直到所有人都被杀死。在遍历过程中需要设置两个变量i和j,i变量表示报数的大小,j变量则是一个索引,当索引为j的人如果没有被杀死,则i加一,若i的报数刚好等于M,则把索引为j的人杀死。

解题思路二:使用一个队列来保存圆桌的每个人。接着,依次把从队头开始,把前M-1个人出队并给push到队列尾部,然后把队头的第一个元素pop,完成一个人的自杀。一直循环,直到队列只有一个人为止,则这个人为最后自杀的那个。

解题思路三:使用数学公式来计算最后自杀的人。通过对问题进行分析,可以发现最后自杀的人的位置与N和M的关系。假设每个人自杀的位置可以用一个公式来计算,最后自杀的人的位置可以通过(N*(M-1))%N来确定。

优化后的文章内容:

一圈共有N个人,开始报数,报到M的人自杀,然后重新开始报数,问最后自杀的人是谁?

解题思路一:使用一个大小为N的bool数组来保存每个人是否被杀,然后一直循环遍历这个数组,直到所有人都被杀死。在遍历过程中需要设置两个变量i和j,i变量表示报数的大小,j变量则是一个索引,当索引为j的人如果没有被杀死,则i加一,若i的报数刚好等于M,则把索引为j的人杀死。

解题思路二:使用一个队列来保存圆桌的每个人。接着,依次把从队头开始,把前M-1个人出队并给push到队列尾部,然后把队头的第一个元素pop,完成一个人的自杀。一直循环,直到队列只有一个人为止,则这个人为最后自杀的那个。

解题思路三:通过数学公式来计算最后自杀的人。通过对问题进行分析,可以发现最后自杀的人的位置与N和M的关系。假设每个人自杀的位置可以用一个公式来计算,最后自杀的人的位置可以通过(N*(M-1))%N来确定。

转载地址:http://ayqe.baihongyu.com/

你可能感兴趣的文章
numpy.linalg.norm(求范数)
查看>>
Numpy.ndarray对象不可调用
查看>>
Numpy.VisibleDeproationWarning:从不整齐的嵌套序列创建ndarray
查看>>
Numpy:按多个条件过滤行?
查看>>
Numpy:条件总和
查看>>
numpy、cv2等操作图片基本操作
查看>>
numpy中的argsort的用法
查看>>
NumPy中的精度:比较数字时的问题
查看>>
numpy判断对应位置是否相等,all、any的使用
查看>>
Numpy多项式.Polynomial.fit()给出的系数与多项式.Polyfit()不同
查看>>
Numpy如何使用np.umprod重写range函数中i的python
查看>>
numpy学习笔记3-array切片
查看>>
numpy数组替换其中的值(如1替换为255)
查看>>
numpy数组索引-ChatGPT4o作答
查看>>
numpy最大值和最大值索引
查看>>
NUMPY矢量化np.prod不能构造具有超过32个操作数的ufunc
查看>>
Numpy矩阵与通用函数
查看>>
numpy绘制热力图
查看>>
numpy转PIL 报错TypeError: Cannot handle this data type
查看>>
Numpy闯关100题,我闯了95关,你呢?
查看>>