题目: 耶稣有15个门徒,其中有一个就是出卖耶稣的叛徒,请用排除法找出这位叛徒:15人围坐一圈,从第一个开始报号:1,2,3,1,2,3……,凡是报到“3”就退出圈子,最后留在圈内的人就是出卖耶稣的叛徒,请找出它原来的序号。(用C语言)
#include <stdio.h>
#define M 15 //M表示人数,N表示报号退出的数字
int main()
{
int str[M];
for(int a = 0;a<M;a++) //for循环赋值
{
str[a]=a+1;
}
int number = M,count = 0,i =0;
while (number > 1) //直到只剩一人退出循环
{
if (str[i] != 0)//最后没有的时候就不用计算了
count++;
if (count == 3) {
str[i] = 0;//退出圈子的人数值都标记为0
count = 0;//count重新赋值为0,重新报号
number--;//人数减1
}
i++;
if (i == M)
i = 0; //M人报号一遍后重新报号
}
for (int i = 0; i< 15; i ++)// 看看谁没退出,退出后赋值都为0 了
{
if (str[i] > 0) printf("出卖耶稣叛徒的序号为:%d\n",str[i]);
}
return 0;
}