今天来讲一道饶有名气的题目,约瑟夫问题
可是你们难道没有想过?用数组去解决吗?没错一维数组!为了想出解决办法我掉了23根头发。真的,不管你们信不信。。。。
还是一样,先画图分析。
1.数组模拟环状,数组类型
2.人数减少(细枝末节)
其实人数减少,就是把已经出圈的人定为true,就是把对应的数组下标定为true。每次出圈的话将f递增即可,最后
题目代码:
不去试试?
微信扫一扫
今天来讲一道饶有名气的题目,约瑟夫问题
可是你们难道没有想过?用数组去解决吗?没错一维数组!为了想出解决办法我掉了23根头发。真的,不管你们信不信。。。。
还是一样,先画图分析。
其实人数减少,就是把已经出圈的人定为true,就是把对应的数组下标定为true。每次出圈的话将f递增即可,最后
不去试试?
相关推荐