poj In Danger 约瑟夫

题意：1-n每数2个便抛弃一个

将十进制转换为二进制，循环左移一位，在转换为十进制，即为解

#include <stdio.h>#include <string.h>#include <math.h>int main(int argc, char *argv[]){int i,n,m,j;while(scanf("%de%d",&n,&m))    {      if(n==0 && m==0) break;     while(1)         {         if(m==0) break; n*=10; m--;         }   i=1;       while(i<=n)       {    i<<=1; //左移必须有等于号，不然结果错误          }         i>>=1; n=(n-i)<<1;         printf("%d\n",n+1);}return 0;}/*循环左移方法： 例如n=7=(111)  循环结束后i=（1000）  i在右移为（100）  n-i=（11）为除了首位的数字  再将（n-i）右移+1结果便成    左移相当于*2 右移/2 */