简介
约瑟夫环问题是一个古老的问题。假设有n个人围成一个圈,从其中一个人开始以顺时针方向
开始报数,报到数2的人出列,下一个人继续从1开始报。(这会导致这个圈越来越小)直到只剩下
最后一个人为止。
例子:假设又10个人组成一个圈,那么出列的顺序分别是编号为2, 4, 6, 8, 10, 3, 7, 1, 9。
那么第5个人剩下。
现在,我们定义一个函数J(n),自变量n为有n个人围成一个圈,因变量则是剩下的那个人的编号。
则有:J^2(n)=J(J(n)),例如:J^2(10)=J(J(10))=J(5)=3,J^3(n)=J(J(J(n)))
那么问题来了,你能编写一个用于求出J^m(n)的C/C++程序吗?
输入格式:
总共有N组例子
每个例子输入n和m。(0<n,m<10^9)
结束输入的标志是m=n=0
输出格式:
每个例子输出J^m(n)
输入样例
10 2
10 1
20 1
0 0
输出样例
3
5
9
不建议来这里问这样种问题 去讨论区问就好了
这种问题肯定会被喷,不过还是直接给你两段代码吧,毕竟大家都年轻过
1.数组实现
2.链表实现
很久之前的代码,应该是没有问题的