qq_40238743
咖啡C我
2017-09-14 04:56

约瑟夫问题,大神们,这个怎么理解啊???

  • 链表

#include
#include

#define n 11
#define m 3

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

int main() {
int k = 0;
node p, *q, *r;
p = q = (node
)malloc(sizeof(node));//创建第一个节点
p ->no = 1;
for(int i = 2; i <= n; i++){ //建立链表
r = (node*)malloc(sizeof(node));
r ->no = i;
q ->next = r;
q = r;
}
q->next = p; //构成一个环
q = p;
while(q->next != q){
k++;
if(k == m){
p->next = q->next;
free(q);
q = p->next;
k = 0;
} else {
p = q;
q = q->next;
}
}
printf("最后一个获胜者的编号是:%d\n", q->no);
}

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答

为你推荐