poj 1781(约瑟夫问题二进制求解。。。。)

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


你可能感兴趣的:(poj 1781(约瑟夫问题二进制求解。。。。))