POJ 1781 In Danger G++ 约瑟夫环 找规律 背

#include <iostream>
#include <cstdio>
#include <string> 
#include <cmath>
using namespace std;
//英语      看博友分析    抄博友程序      《具体数学》8页有表      约瑟夫环     找规律      背     
int main()
{
	while(1)
	{
		string s;
		cin>>s;	
		if(s=="00e0")
		{
			break;
		}
		int n=(s[0]-'0')*10+(s[1]-'0');
		for(int i=1;i<=(s[3]-'0');i++)
		{
			n=n*10;
		}	
		int i;
		for(i=0;i<=27;i++)
		{
			if(n<pow(2,i))
			{
				break;
			}
		}
		printf("%d\n",(int)(n-pow(2,i-1))*2+1);
		//cout<<(int)(n-pow(2,i-1))*2+1<<endl;
	}
	return 0;
}