POJ 1781 In Danger

这道题的大概意思就是一个古老的无聊杀人游戏

没第二个人都要死去

但是 Josephus不想死去，想逃离自己被杀的命运

由题意可知第一轮的时候，偶数的人全部被杀掉

有10个人的时候，第一轮被杀死后剩下的有3,7,1,9

JOS(10)=5

原来的编号则变为2*i-1

JOS(20）=2*JOS（10）-1依次类推的话就是JOS（5*（2的M次方））=JOS（2的M+1次方）+1

那么奇数的话就是JOS（2N+1）=JOS（2N）+1

反正第一位是1，在最后的时候末尾加上1就好了

#include<stdio.h>
int main()
{
	int m,n,x,i;
	int a[30];
	while(scanf("%de%d",&n,&m)&&(n||m))
	{
		  x=0;
		while(m--)
		 n*=10;
	 
	   while(n)
	   {
	      a[x++]=n%2;
	      n=n/2;
	   }
	   for(i=x-2,n=0;i>=0;i--)
	   {
	   	 n+=a[i]*(1 << (i+1));
	   }
	      
	       
	  printf("%d\n",n+1);   
	}
	return 0;
}