耶稣门徒问题

耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3...。凡是报到“3”就退出圈子，最后留在圈子内的人就是出卖耶稣的叛徒。请找出它原来的序号。

        

        int a[13] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13};

        int count = 0;//计数器

        int num = 13;//剩余人数

        int i = 0;

        printf("出圈顺序为:");

        while(num > 1){

            if(a[i] != 0){//剩余人数不等于0时,计数器加1

                count++;

            }

            if(count == 3){//当数到3的时候,输出被踢出人的编号,把0 赋值给被踢出的人,剩余人数减少一个,并且计数器归零

                printf("%d ",a[i]);

                a[i] = 0;

                num--;

                count = 0;

            }

            i++;//继续数数

            if(i == 13){//当数到第13个人的时候,重新开始循环

                i = 0;

            }

        }

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

            if(a[i] != 0){

                printf("\n叛徒是%d号", a[i]);

            }

        }