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

我的基础测试最后一题就是这个题，到现在我还不知道怎么做。

没人回复？我来分享下，代码可读性比较差，谅解。

1. #include <stdio.h>
   
2. 
   
3. int main(int argc, const char * argv[])
   
4. {
   
5.     // 定义数组表示15人
   
6.     int p[15] = {0};
   
7.    
   
8.     // 全部初始化为1，表示都在圈内
   
9.     for (int k = 0; k < 15; k++) {
   
10.         p[k] = 1;
    
11.     }
    
12.    
    
13.     // count表示还在圈内的人数，i表示角标，j表示报号
    
14.     int count = 15, i = 0, j = 1;
    
15.    
    
16.     // 人数只剩1个时跳出循环
    
17.     while (count != 1) {
    
18.         
    
19.         // 角标大于等于15时回到0
    
20.         if (i >= 15) {
    
21.             i = 0;
    
22.         }
    
23.         
    
24.         // 报号4时回到1
    
25.         if (j == 4) {
    
26.             j = 1;
    
27.         }
    
28.         
    
29.         // 0表示已经不在圈内，换下一个人
    
30.         if (p[i] == 0) {
    
31.             i++;
    
32.             continue;
    
33.         }
    
34.         
    
35.         // 报号为3的退出圈内，人数也-1
    
36.         if (j == 3) {
    
37.             p[i] = 0;
    
38.             count--;
    
39.         }
    
40.         
    
41.         // 换下一个人报号，报号+1
    
42.         j++;
    
43.         i++;
    
44.         
    
45.     }
    
46.    
    
47.     // 找出最后留在圈内的人的角标
    
48.     for (int k = 0; k < 15; k++) {
    
49.         if (p[k] == 1) {
    
50.             printf("k = %d\n", k);
    
51.             break;
    
52.         }
    
53.     }
    
54.    
    
55.     return 0;
    
56. }
    

复制代码