C语言面试题-----耶稣问题

   <span style="font-size:18px;"> //   耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3...。凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的叛徒。请找出它原来的序号。
    //解题思路:
    //(1)如何表示13个人?  通过数组表示,有13个元素,赋初值是,可以赋值为1~13;
    //(2)如何描述报数?    使用count值统计当前是第几个人?
    //(3)如何将人踢出,标示已经死掉的人?   将元素的值置为0.
    //(4)如何及时获取当前活着的人?变量number用来记录当前活着的人
    //(5)使用哪种循环结构? 采用while
    //(6)循环条件是什么?当前活着的人数大于1
    //1. number > 1
    //(7)如何循环报数? 循环变量 i,记录当前第几个在报数,如果到最后一个人,报数完成之后,让第一个人继续报数,i=0.
    int a[13] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};
    int count = 0;//用来记录报数
    int number = 13; //用来记录活着的人;
    int i = 0;//记录第几个人正在报数
    while (number > 1) {
        //如果a[i],没有被剔除掉,报数有效
        if (a[i] != 0) {
            count++;
        }
        if (count == 3) {
            a[i] = 0;//剔除掉,game over
            number--;//存活人数及时更新
            count = 0;//将计数器清零.
        }
        i++;//记录报数的下一个人
        if (i == 13) {
            i = 0;//当超出报数的范围时,立即将报数人置为第一个人.
        }
    }
    for (int i = 0;  i < 13; i++) {
        if (a[i] > 0) {
            printf("%d", a[i]);
        }
    }
</span>