具体数学一书中对于约瑟夫问题有具体的讲解。。。特别详细。。建议大家看一下。。。。这里用的是一个报数开始后,第2个人出局的原始问题的一个结论。。。。
将n用2进制表示出来。。。然后循环左移一位。。。因为第一位肯定是1,所以也可以认为是左移一位之后末位加一。。。。最后表示出来的十进制就是答案。。。
#include <iostream>
#include<cstdio>
using namespace std;
int main(int argc, char** argv) {
int n, a[30], m, s, i;
while (scanf("%de%d", &n, &m), (n || m)) {
while (m--)
n *= 10;
s = 0;
while (n)
a[s++] = n % 2, n /= 2;
for (i = s - 2, n = 0; i >= 0; i--)
n += a[i]*(1 << (i+1));
printf("%d\n", n+1);
}
return 0;
}