poj 1012

约瑟夫砍头问题，有K个好人，K个坏人围成一圈，依次数到第N个人，将他砍头，现在问题是希望在好人死之前，所有的坏人都死掉。（这里的变量名是我自定义的，和原文中有所不同），

这题由于数据小，打表当然是首选了，下面给出表

2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881,13482720

主要的还是打表的程序啦：（打表的程序当然就不怎么考虑时间了，嘻嘻），刚刚开始的时候，我是用vis数组模拟，先初始为零，每一个下标代表一个人，砍头了的就把该点赋值成1，然后再一步步往下算。但是这样非常非常慢，后来到网上看了一下高手的解题报告，改进之后速度快多了，后来发现其实不打表、用数字保存防止重复访问也可以过的，这里就不重复了。

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int K;
int vis[30];
int main()
{
	int i,j,k,n,m,N;
	K=1;
	while(K<15)
	{
		N=K+1;
		while(1)
		{
			for(i=0;i<2*K;i++)
				if(i<K)  vis[i]=1;  else  vis[i]=2;
			m=0;
			n=2*K;
			for(j=0;j<K;j++)
			{
				m=(m+N-1)%n;
				if(vis[m]==1)
					break;
				else
				{
					for(k=m;k<n;k++)
						vis[k]=vis[k+1];
					if(m==n-1)
						m=0;
					n--;
				}
			}
			if(j==K)	break;		else	N++;
		}
		printf("%d\n",N);
		K++;
	}
	return 0;
}