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

大雁f

关注

阅读 31

2024-04-13

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

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

还是一样,先画图分析。

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

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

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

题目代码:

不去试试?

 

精彩评论(0)

0 0 举报