耶稣叛徒问题

本文通过编程实现了一个算法,该算法使用排除法找出耶稣13个门徒中的叛徒。门徒围成一圈,从1开始报数,每报到3的人就被排除,直到只剩一人。文章提供了一个C语言实现的示例。

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

/*
 耶稣有13个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:13人围坐一圈, 从第一个开始报号:1,2,3,1,2,3...。凡是报到“3”就退出圈子,最后留在圈子内的人就 是出卖耶稣的叛徒。请找出它原来的序号。
 */
#include <stdio.h>

int main(void) {
	
	int number = 13 ;
	int count = 0; // 计数
	int i = 0;     // 第i - 1个人 
	int a[] = {1,2,3,4,5,6,7,8,9,10,11,12,13};

	
	while(number > 1){
		
		if(a[i] != 0){ // 如果这个这个人不为零 即没有被踢出去  则计数器+1
			count++;
		}
		
		if(count == 3){ // 如果计数器满3 则置该位计数器为0 即踢出去该为的人,总人数-1
			a[i] = 0;
			number--;
			count = 0;
		}
			i++;
		if(i == 13){ // 到达第13个人则跳到第一个人
			i = 0;
		}
	
		
	}
	for(int i = 0; i < 13 ;i++){ // 没有没被置零的那位就是叛徒
		if(a[i] != 0){
			printf("叛徒是第%d个人",a[i]);
		}
	}
	
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值