poj 2244 （Joseph）

最新推荐文章于 2019-05-07 07:18:18 发布

slege

最新推荐文章于 2019-05-07 07:18:18 发布

阅读量798

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/9331863

本文通过一个具体的数学问题实例介绍了如何使用C语言解决约瑟夫环问题，并给出了详细的算法实现过程。针对特定的输入n和m，程序能够找出最后一个被移除的数为2的条件下对应的n值。

点击打开链接

//n个数,1-n，求满足最后被去掉的数是2的m的值
//n=17，m=5，去的顺序：1,6,11,16,5,12,2,9,17,10,4,15,14,3,8,13,7
//根据上面可以发现相当于从2开始的。
//所以与一般类型的相当于+1；
#include"stdio.h"
#include"string.h"
#define N 150
int A[N];
int main()
{
	int n,m;
	int i,j,ans;
	memset(A,-1,sizeof(A));
	m=0;	
	i=3;
	while(i<150)
	{
		ans=0;m++;
		for(j=2;j<i;j++)
			ans=(ans+m)%j;
		//相当于从2开始了
		if(ans+1+1==2)//多加1
		{
			A[i]=m;
			m=0;i++;
			//printf("A[%d]=%d\n",i-1,A[i]);
		}
	}
	while(scanf("%d",&n)!=-1&&n)
		printf("%d\n",A[n]);
	return 0;
}