poj 1781

http://poj.org/problem?id=1781

大意：约瑟夫环，求最后剩下的位置是？？该题为每两个划掉一个数。。eg：12345 划掉的为，2，4，1，5，最后剩下的为3.。。。

解法：直接模拟肯定会超，注意本题是以2为循环的。。可以尝试找规律（话说我就直接模拟的。。傻啊。。。）

   1-------1；

  2---------1；

3------------3；

4-----------1；

5---------3；

6-------5；

7---------7；。。。。。。。由此可见是以2的指数为增长的。。所以。。。

#include <iostream>
#include<cstring>
using namespace std;
char str[5];
int f[99000009];
int main()
{
    while(cin>>str){
        if(!strcmp(str,"00e0"))
            break;
        int n;
        n = (str[0]-'0')*10+(str[1]-'0');
        for(int i=0;i<(str[3]-'0');i++)
            n = n*10;
        int c =1;
        for(int i=1;;i++){
            if(c>=n)
                break;
            n = n-c;
            c = c*2;
        }
        cout<<2*n-1<<endl;//最后就可直接得出
    }
    return 0;
}