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

本文通过编程模拟了一个基于排除法的游戏,目标是从13个门徒中找出背叛耶稣的叛徒。采用C语言,通过不断循环遍历并标记的方式,实现了游戏规则,最终确定了未被标记的门徒即为叛徒。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述:

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

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

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

代码如下:

#include<stdio.h>
#include<string.h>
#include<math.h>

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值