jiyu_pixiu的博客

原创 P1996 约瑟夫问题

/这个时候就发挥了之前那个prev=now的作用了，就是为了跳过已经出圈的人。i++)//从第一个开始数，数到m就不能在继续数了，m那个人要出圈。//这个now这个指针就是用来告诉你，现在储存到哪一个指针了，默认先指向头。//定义变量，头指针，尾指针，now->next = head;while ((n--)>1)//当出圈到1的时候就不在执行这个循环。数到m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。