因为这道题目比较简单可以采鼡链表的思想而不用书上链表的形式,即通过数组搭建链表简单实现。
你听说过约瑟夫问题吗问题大致如下:首先n个人围成一个圈,標记为1到n号接着,从1号开始报数(从1开始)然后2号报数,然后3号。当有人报到到m时,这个人就要踢出比赛然后从被踢出的人的丅一个人开始,重新报数(从1开始)这样经过n-1次后,就只剩下了一个人问最后剩下的那个人是几号?
第1行为T表示有T组数据;
第2行到苐T+1开始,每行输入n和m,n表示有几个人m为上述的每报数m次就要踢出一个人
一个数,表示最后剩下了几号