2746:约瑟夫问题（猴子选大王）

点击打开链接

/*
	目的：模拟猴子选大王
	时间：2014.1.21 
*/ 
#include <stdio.h>
#include <malloc.h>
#include <string.h>

int main()
{
	int n, m, t, i, j;
	int *p;
	while(~scanf("%d%d", &n, &m),m||n)
	{
		p = (int*)malloc(sizeof(int)*(n+1));
		memset(p,0,sizeof(int)*(n+1));
		t = n;//t用来判断当前的猴子的数目
		j = 0;//从j = 1 开始判断,for循环中有j++，一定要先判断，否则很麻烦 
		i = 0;//用来统计是否是第m号猴子用来排除猴子 
		for(;t>1;t--)//每次找到一个猴子进行排除
		{
			for(;i<m;)
			 { 
			    j++;
				if(j == n + 1)
				 j = 1;		 
				if(p[j]==0)
					i++;
			  } //找到要排除的猴子位置 	
			p[j] = 1;
			i= 0; 
		} 
		for(i = 1;i <= n;i ++)
		{
			if(p[i] == 0)
			{
				printf("%d\n", i);
				break;
			}	
		}		
	}
	return 0;
}
/*
------------------
6 2						思路1.就是模拟，刚开始全部初始为0，被排除掉就变为1，剩下的为0的即为大王 
5							2.如果一个变量在以下的代码中还会再用到，那就需要一个副本，如n 
12 1
12
12 4
1
8 3
7
------------------
*/