sdut 2351 In Danger (找规律)

题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2351

题意：xyez, xy表示一个十进制数，z表示xy后面有几个0，这些个人成一个约瑟夫环，隔一个人杀一个人。。

求哪个位置上的人会幸存，用一般的方法会超时。

周赛的题，没做出来， 打表以后会找出来规律， 每2^n 都是1会幸存，

剩下的成1 2 3 1 3 5 7 1 3 5 7 9 11 13 15

这样的规律。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main()
{
    int i, a, b, len, sum;
    int cnt;
    char s[100];
    while(~scanf("%s", s) && strcmp(s,"00e0")!=0)
    {
        b = 1;
        a = (s[0] - 48)*10 + s[1] - 48;
        len = s[3] - 48;
        while(len--)
        {
            b *= 10;
        }
        a = a*b;
        sum = 1;
        for(i = 1; i <= 30; i++)
        {
            if(sum > a)
            break;
            sum *= 2;
        }
        sum /= 2;
        cnt = 1;
        for(i = sum; i < a; i++)
        cnt += 2;
        printf("%d
", cnt);
    }
    return 0;
}