http://poj.org/problem?id=1781
约瑟夫环的模板,每次数到2的人出圈。
但直接求会TLE,n太大。
打表发现答案和n有关系。当n是2的幂的时候,答案都是1,不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。
#include <stdio.h>
#include <iostream>
#include <map>
#include <set>
#include <list>
#include <stack>
#include <vector>
#include <math.h>
#include <string.h>
#include <queue>
#include <string>
#include <stdlib.h>
#include <algorithm>
#define LL long long
#define _LL __int64
#define eps 1e-12
#define PI acos(-1.0)
#define C 240
#define S 20
using namespace std;
int p[30];
int main()
{
for(int i = 0; i <= 27; i++)
{
p[i] = 1<<i;
}
char s[10];
int i;
while(~scanf("%s",s))
{
if(strcmp(s,"00e0") == 0) break;
int n;
n = (s[0]-'0')*10+s[1]-'0';
for(i = 1; i <= s[3]-'0'; i++)
n = n*10;
for(i = 0; i <= 27; i++)
if(p[i] >= n)
break;
if(p[i] == n)
printf("1\n");
else
printf("%d\n",(n-p[i-1])*2+1);
}
return 0;
}