约瑟夫环(栈和队列)
时间: 1ms 内存:1000M
描述:
题目:n个数字(1,2,3…,n)形成一个圆圈,从数字1开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。
当一个数字删除后,从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
输入:
输入:
n=9
m=5
输出:
The last one is 8
示例输入:
9 5
示例输出:
8
提示:
参考答案:
解锁文章
约瑟夫环(栈和队列)
时间: 1ms 内存:1000M
描述:
题目:n个数字(1,2,3…,n)形成一个圆圈,从数字1开始,每次从这个圆圈中删除第m个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。
当一个数字删除后,从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
输入:
输入:
n=9
m=5
输出:
The last one is 8
示例输入:
9 5
示例输出:
8
提示:
参考答案:
文章评论