0
点赞
收藏
分享

微信扫一扫

蓝桥杯考前准备— — c/c++

今天来讲一道饶有名气的题目,约瑟夫问题

可是你们难道没有想过?用数组去解决吗?没错一维数组!为了想出解决办法我掉了23根头发。真的,不管你们信不信。。。。

还是一样,先画图分析。

1.数组模拟环状,数组类型

 2.人数减少(细枝末节)

其实人数减少,就是把已经出圈的人定为true,就是把对应的数组下标定为true。每次出圈的话将f递增即可,最后

题目代码:

不去试试?

 

举报

相关推荐

0 条评论