具体数学一书中对于约瑟夫问题有具体的讲解。。。特别详细。。建议大家看一下。。。。这里用的是一个报数开始后,第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; }