黑马程序员-C语言-约瑟夫环

/*
10、 耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。（C语言）
*/
#include <stdio.h>
/*
思路:
1.用一个数组存放15个序号;
2.用number来表示数组中还存在的不是0的序号;
3.使用count统计报数报到几;
4.如果报到3就把这个序号变为0;
5.当数组中还有2个或2个以上不为0的序号的时候就循环
6.循环变量i,记录当前第几个人在报数,如果到最后一个,报数完成后让第一个继续报数
*/
int main(int argc, const char * argv[]) {
int arr[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int count=0;//报数器
int number=15;//number记录不为0的序号个数
while (number>1) {
for (int i=0; i<15; i++) {
//控制不为0的序号才能进入序列
if (arr[i]!=0) {
count++;
//控制报数器为1-3
if (count==3) {
arr[i]=0;//序号变为0
number--;//人数就减1
count=0;//报数器归零,这样下一个序号就从1开始报数了
}
}
}
}
//遍历所有的序号,把不为0的序号取出来,就是没有报过3的那个序号
for(int t=0;t<15;t++){
if (arr[t]!=0) {
printf("出卖耶稣的叛徒的序号为:%d\n",arr[t]);
}
}
return 0;
}