原题目为：耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。
这个有很多中解决方法，但是为了能解决同类型的问题（比如30个门徒，报到5就退出），我使用了单向循环链表：
/*
* 15人围成一圈，从第一个开始报数：1,2,3,1,2,3······，凡是报到“3”就退出圈子，
* 找出最后留在圈内的人原来的序号
* 最直接方法，就是利用单循环链表
*/

#include <stdio.h>
#include <stdlib.h>


#define M 15
#define N 3


struct node {
    int value;
    struct node *next;
};


struct node *add_to_list(struct node *list, int n);
struct node *finding(struct node *list1, struct node *list2);


int main(void)
{
    struct node *first = NULL;
    struct node *end = NULL;
    int i;


    end = first = add_to_list(first, M);
    for (i = M-1; i > 0; i--)
        first = add_to_list(first, i);
    end->next = first;


    printf("%d\n", finding(first, end)->value);


    return 0;
}


struct node *add_to_list(struct node *list, int n)
{
    struct node *new_node;


    new_node = malloc(sizeof(struct node));
    if (new_node == NULL) {
        printf("Error: malloc failed in add_to_list\n");
        exit(EXIT_FAILURE);
    }
    new_node->value = n;
    new_node->next = list;


    return new_node;
}


struct node *finding(struct node *list1, struct node *list2)
{
    int i = 0;
    struct node *curr, *prev;


    prev = list2;
    curr = list1;
    for (;;) {
        if (prev == curr)
            return curr;
        i++;
        if (i == N) {
            prev->next = curr->next;
            curr = curr->next;
            i = 0;
            continue;
        }
        prev = prev->next;
        curr = curr->next;
    }
}
只需要更改宏M和N的值，即可使用与所有的情况（希望版主加分，我马上就够25技术分了）。

想屎。。。根本看不懂  我还能不能愉快的培训了

本以为我的代码就很复杂了 你是大神 你厉害~~~~:L

挺好的。就是一点注释没有，看着费劲。

这么巧啊，我也有这道题。费了不少功夫

以前做过一个选猴王的题跟这个类似

int a[15];
    int num=0;
    int count=0;
    for (int i=0; i<15; i++) {
        a[i]=0;//1代表遇到3出局
    }
    while(1){
        for (int i=0; i<15; i++) {
            if (a[i]==0) {
                num++;
                if(num==3){
                    a[i]=1;
                    num=0;
                    count++;
                }
            }
        }
        if((15-count)<3)　//剩余数不够3个，跳出while循环
            break;
    }
    for (int i=0; i<15; i++) {
        if(a[i]==0)
            printf("%d\n",i+1);
    }
答案是5和14吧？

still过客 发表于 2015-4-23 20:04
int a[15];
    int num=0;
    int count=0;

5和14也是要继续这样的。。。

1. /*
   
2. 耶稣有15个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：
   
3. 15人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，
   
4. 最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号。
   
5. */
   
6. #include<stdio.h>
   
7. #include<stdlib.h>
   
8. typedef struct _node{
   
9.         int num;
   
10.         struct _node *next;
    
11. }Node;
    
12. 
    
13. typedef struct _list{
    
14.         Node *head;
    
15.         Node *tail;
    
16. }List;
    
17. 
    
18. 
    
19. int main(){
    
20.         List list;
    
21.         list.head = list.tail = NULL;
    
22.         int i;
    
23. 
    
24.         for (i =0; i < 15; i++){               
    
25.                         Node *p = (Node *)malloc(sizeof(Node));
    
26.                         p->num = i + 1;
    
27.                         p->next = NULL;
    
28.                 if (list.tail){       
    
29.                         list.tail->next = p;
    
30.                         list.tail = p;
    
31.                 }else {
    
32.                         list.head = list.tail = p;
    
33.                 }
    
34.                
    
35.         }
    
36.         list.tail->next = list.head;
    
37.         Node *p = list.head;
    
38.         Node *q = NULL;
    
39.         int count = 0;
    
40.         for (i = 2; ; i++){
    
41.                 q = p;
    
42.                 p = p->next;
    
43.                 if (p->next == p){
    
44.                         printf("last = %d", p->num);
    
45.                         break;
    
46.                 }
    
47.                 if (i % 3 == 0){
    
48.                         q->next = p->next;
    
49.                         count++;
    
50.                         printf("delete%d\n", p->num);
    
51.                 }
    
52.         }       
    
53.         return 0;
    
54. }

复制代码

结果是5

这，教我如何安心学习。。。。

1. /*
   
2. 程序思想：每次往前数三个数第三个数即为当前出队的数，将出队的数置为-1
   
3. 当数间隔遇到为-1的数时不计入步长，每次循环完一次总长度减1，直到长度为1，
   
4. 值不为-1的数就为答案
   
5. */
   
6. 
   
7. #include <stdio.h>
   
8. 
   
9. int FindJuda(int per[], int start)
   
10. {
    
11.         int count = 0, length = 15;
    
12.         start = start - 1;//数组从0开始，所以开始下标需要减1
    
13. 
    
14.         while (length != 1)
    
15.         {
    
16.                 while (count != 3)
    
17.                 {
    
18.                         if (per[start] != -1)
    
19.                         {
    
20.                                 count++;
    
21. 
    
22.                                 if (count != 3)
    
23.                                 start = (start + 1) % 15; //控制循环从0-14
    
24.                         }
    
25.                         else
    
26.                         {
    
27.                                 start = (start + 1) % 15;
    
28.                         }
    
29.                 }
    
30.                 length--;
    
31.                 printf("Out people number: %d\n", per[start] + 1);
    
32.                 per[start] = -1;
    
33.                 start = (start + 1) % 15;
    
34.                 count = 0;
    
35.         }
    
36. 
    
37.         for (count = 0; count < 15; count++)
    
38.         {
    
39.                 if (per[count] != -1)
    
40.                         return per[count] + 1;
    
41.         }
    
42. }
    
43. 
    
44. int main()
    
45. {
    
46.         int person[15], start;
    
47.         int i = 0, juda;
    
48. 
    
49.         //初始化数组0-14，代表每个人的编号
    
50.         for (i = 0; i < 15; i++)
    
51.         {
    
52.                 person[i] = i;
    
53.         }
    
54. 
    
55.         printf("Please input start number:");
    
56.         scanf ("%d", &start);
    
57. 
    
58.         juda = FindJuda(person, start);//执行函数找出叛徒
    
59.         printf("The Juda is number: %d\n", juda);
    
60. 
    
61.         return 0;
    
62. 
    
63. }

复制代码