EOJ 1444 In Danger

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1444

约瑟夫环问题

找规律：

　　　　1　　1 　 　1...1

　　　　2　　1 　  10...1

　　　　3　　3 　  11...1

　　　　4　　1 　100...1

　　　　5　　3 　101...1

　　　　6　　5 　110...1

　　　　7　　7　 111...1

　　　　8　　1  1000...1

左移一位

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <set>
#include <cctype>
#include <cstdlib>
#include <map>
#define maxn 1000100
#define inf 0x3f3f3f3f
#define mod 9997
#define pi 3.1415926535898
#define LL long long 
using namespace std; 

int a[30];

int main(){
    string s;
    while (cin >> s){
        if (s == "00e0") break;
        int t = (s[0] - '0') * 10 + s[1] - '0';
        int tmp = s[3] - '0';
        while (tmp--)
            t *= 10;

        int k = 1;
        a[0] = 1;
        while (t){
            a[k++] = t%2;
            t /= 2;
        }
        for (int i = k - 2; i >= 0; i--)
            t = t * 2 + a[i]; 
        cout << t << endl;
    }
    return 0;
}