约瑟夫环（c语言）（双循环、单循环） - 黑马程序员技术交流社区

/*题目：
耶稣又15个门徒，其中有一个时出卖耶稣的叛徒，请用排除法找出这位门徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3.。。凡是报到“3”的退出圈子，最后留在圈子内的就是叛徒。找出他原来的序号。、
答案：第5个（后面有优化改进方法）
分析：
1、先说思路，从第一个报数，引入一个计数count，报到3（就是count加到3）的标记位好人，并且让他下次循环不报数。而且count赋值0，继续报数，以此循环。因为报到第十五个人，需要继续从第1个再报数，因此外围还要有个循环，外围第循环用好人数来控制，当好人到15个的时候停止报数，这时最后一个，也就是第十五个好人就是叛徒，因此在标记好人的时候，加上一个pantu的记录，用来记录这个人的序号。最后一次记录的序号就是叛徒。
2、一开始定义了个二维数组，想的是一个定义序号，一个定义是否是好人（0，1），后来想了想没必要，序列号直接下标就可以了。
*/
#import <stdio.h>
int main()
{
int people[15] = {0}; // 定义数组15个人，下标＋1就代表序号。元素0代表不知道是否是好人。当后面改为1的代表是好人。
int count = 0; // 用来记报的数，循环时从1开始，数到3就归0.
int haoren = 0; // 好人个数，报到3，好人就加一个
int pantu = 0; // 叛徒，最后一个好人就是叛徒
for (; haoren <= 14;) // 外循环，直到出现15个好人时停止循环
{
for (int i = 0; i <= 14; i++) // 15个人从头报数
{
if (people[i] == 0) // 如果不确定是好人，就报数
{
count ++; // 只要有人报数就＋1
if (count == 3) // 报到3时，进行下面到操作
{
count = 0; // 报到计数归0，后面到人继续从1报
people[i] = 1; // 报3的人标记为好人，后面不再参与报数
haoren ++; // 好人数加1
pantu = i+1; // 叛徒暂时标记为最后这个报数的人（一开始没有＋1，忘了下标是从0开始的）
}
}
}
}
printf("叛徒的序号是%d\n",pantu); // 打印出叛徒的序号，打印结果为5
return 0;
}
/*
我把代码又改进了一下，双循环改为一个循环。（建议先浏览第十题后再浏览本页代码）
*/
#import <stdio.h>
int main()
{
int people[15] = {0};
int count = 0;
int haoren = 0;
int pantu = 0;
int i = 0; // 这一句要写到外面了。不能每次循环都从0开始。
for (; haoren <= 14;i ++ ) // 从此处改动，循环一直继续，直到出现第十五个好人结束。
{
if (people[i] == 0)
{
count ++;
if (count == 3)
{
count = 0;
people[i] = 1;
haoren ++;
pantu = i+1;
}
}
if (i == 14) // 报数到第十五个人，返回头再开始报数
{
i = -1;
}
}
printf("叛徒的序号是%d\n",pantu);
return 0;
}

复制代码