约瑟夫环

百度搜索约瑟夫问题

递推式是：
J(2k)=2J(k)-1
J(2k+1)=2J(k)+1

但是其实最优雅的方法就是用位数
我们可以对n本身做一次向左的循环移位来得到J(n)

例如：j(6)=j(110)=101=5

#include<stdio.h>#include<stdlib.h>int main(){    int n;    scanf("%d",&n);    int num[16],k;    int *p=NULL;    int i=0;    while(n)    {        num[i]=n%2;        i++;        n=n/2;    }    p=(int *)malloc(i*sizeof(int));    for(k=0;k<i;k++)    {        p[k]=num[i-k-1];    }    int tm=p[0];    for(k=1;k<i;k++)    {        p[k-1]=p[k];    }    p[i-1]=p[0];    int sum=0;    for(k=0;k<i;k++)    {        sum=sum*2+p[k];    }    printf("%d",sum);    free(p);    return 0;}