poj 1781 In Danger(约瑟夫环,找规律)

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


约瑟夫环的模板,每次数到2的人出圈。

但直接求会TLE,n太大。

打表发现答案和n有关系。当n是2的幂的时候,答案都是1,不是2的幂的时候都与小于2的幂那个数相差差值的2的倍数。


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#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<= n)
				break;
		if(p[i] == n)
			printf("1\n");
		else
			printf("%d\n",(n-p[i-1])*2+1);
    }
    return 0;
}



你可能感兴趣的:(数学-数论)