试题 算法提高 找出出卖耶稣的人

问题描述:

耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈,从第一个开始报号:1,2,3,1,2,3…。凡是报到“3”就退出圈子,最后留在圈子内的人就是出卖耶稣的叛徒请使用双向链表实现编写该程序,依次输出出局人的编号。
链表忘的差不多了,所以没用链表写。。。。

方法解决:就是不断的循环遍历,直到找完12个后,再退出去。已经找到的人可以设置一个标志,下次遍历的时候就可以不用管了。

然后题目的意思是当一个人报号为3时,然后他就被标记了,然后他的下一个人又开始从号码1开始报.

代码如下:

#include
#include
#include

int main()
{
 	int visited[14] = {0};    //若为1则这个编号被标记了。
 	int arry[14] = {0};
 	int i = 1;
 	int j = 1;
 	int count = 0;    //用来统计被标记的个数
 	for(i = 1; count!=12; i++)     //当个数等于12后,说明全被找到了,就可以退出了
 	{
  		if(visited[i]==0)      //如果没被标记,就从1 - 2赋值
  		{
   			arry[i] = j;
  		}
  		else{
   			continue;    //否则就执行下一次循环
 		}
  		if(arry[i] == 3)     
  		{
   			visited[i] = 1;  //执行标记操作;
   			printf("%d\n",i);
   			j = 1;         //和下面的配合,从1-3反复赋值
   			count++;
  		}
  		else
  		{
   			j++;       
 		}
 		 if(i==13)       //循环到最末,就又从编号为1的开始。
 		{
   			i = 0;
  		}  
 	}
 	for(i = 1; i<=13; i++)      //找出最后一个没有被标记的人,也就是出卖耶稣的人哈哈哈哈哈哈。
 	{
  		if(visited[i]==0)
  		{
  		 	printf("%d",i); 
  		}
	}
	return 0;
}

你可能感兴趣的:(算法)