little__black_的博客

原创 约瑟夫环问题 两种解决思路 链表 数组

分享做题过程中的一些记录 有个游戏是这样的:首先,让参与者围成一个大圈。然后,随机指定一个数m,让编号为0的人开始报数。每次喊到m-1的那个人要出列,并且不再回到圈中,从他的下一个人,继续0...m-1报数....这样下去....直到剩下最后一个人。请你试着想下,哪个参与者会留到最后呢？(注：参与者编号是从0到n-1) 经典的约瑟夫环问题，现分别采用链表和数组方式解决 方法一：数组 #include <iostream> using namespace std; int main()