[PKU] 1012 Joseph [约瑟夫环,枚举]

题目来源：PKU 1012 [Central Europe 1995]

简单分析：因为这题时间和内存都卡得比较紧，也实在没其他有效的办法，但结果的数据量却不大，容易枚举出来。

AC代码如下:

#include<stdio.h>



void init()

{

	int k,i,m,n,r,t;

	for(k=1;k<14;++k) {

		if(k==1) printf("2,");

		else {

		r=0;

		for(i=k+1;r!=k;++i) {

			m=2*k;

			r=0;

			n=i%m;

			if(n==0) n=m;

			while(n>k) {

					r++;

					if(r==k) break;

					t=n;

					n=i%(m-1);

					if(t+n<=m) n=t+n-1;

					else n=t+n-m;

					m--;

			}

		}

		printf("%d,",i-1);

		}

	}

}



int a[]={2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};



int main()

{

	// init();

	int k;

	while(scanf("%d",&k)!=EOF&&k) {

		printf("%d\n",a[k-1]);

	}

	return 0;

}