> #include<stdio.h>
> int a[15];
> int main()
> {
> 	int k;
> 	while(scanf("%d",&k)&&k!=0)
> 	{
> 		int i,j,m = k,s;
> 		if(a[k])
> 		{
> 			printf("%d\n",a[k]);
> 			continue;
> 		}
> 		for(;;m++)
> 		{
> 			for(i=0;i<k;i++)
> 			{
> 				s = (m-1)%(2*k - i);
> 				for(j=2*k-i;j<2*k;j++)
> 				{
> 					s = (s+m)%(j+1);
> 				}
> 				if(s<k) break;
> 			}
> 			if(i==k)
> 			{
> 				break;
> 			}
> 		}
> 		printf("%d\n",m);
> 	    a[k] = m;
> 	}
> 	return 0;
> }
> 我看讨论有人说结果一定是k-1或者k的倍数的没懂，请教一下

• Re:简单约瑟夫问题，注意存下数据，数据有重复，不存会超时 (0) zhepeng123 2016-11-21 12:02:51