耶稣13门徒c语言算法,【C语言】耶稣门徒问题求解——谁是叛徒

耶稣13个门徒，围成一圈，从1开始报数，报数编号1-3，当谁报到3，谁就退出，叛徒就在继续报数的人里面，找出最后一个退出的人，他就是叛徒。

求解：

思路：

13个人按顺序报数，报道3的人进行标记，下次继续进行13次循环，报数之前判断标记为，如果标记为为真就继续执行，否则就跳过，下一个人接着报数。

定义一个13个大小的数组，用来标记，看那一个是最后标记的。

代码实现：

void jesusApostles()

{

int length = 13;

int j = 0;

int data[13] = {0};

int traitor = 0;

while ((isFinished(data,length)) == 0) {

for (int i = 0; i < length; i ++) {

if (data[i] == 100) {

continue;

}

data[i] = (j % 3) + 1;

if (data[i] == 3) {

data[i] = 100;

traitor = i;

}

j ++;

}

}

printf("traitor: %d\n",traitor + 1);

}

int isFinished(int *data,int length)

{

int flag = 1;

for (int i = 0; i < length; i++) {

if (data[i] != 100) {

flag = 0;

}

}

return flag;

}