码迷,mamicode.com
首页 > 其他好文 > 详细

约瑟夫环问题

时间:2015-05-06 00:01:47      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:

/n个人排一圈123报数,报到3的人退到圈外,直到剩最后一个人为止/
//后插法建立循环链表

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string.h>
#define N 5
typedef struct Node
{
int num;
struct Node *next;
}Node,*node;
int main()
{
node hnode,p,q,f;
int i,count=0;
int key[N]={1,2,3,4,5};
hnode=(node)malloc(sizeof(Node));
hnode->num=key[0];
hnode->next=NULL;
p=hnode;
for(i=1;i<N;i++)
{
q=(node)malloc(sizeof(Node));
q->num=key[i];
p->next=q;
q->next=hnode;
p=q;
}
while(hnode->next!=hnode)
{
count++;
if(count%3==0)
{
f->next=hnode->next;
hnode=f->next;
}
else
{
f=hnode;
hnode=hnode->next;
}
}
printf("%d\n",hnode->num);
return 0;
}

这个问题的数学分析再补充。。

约瑟夫环问题

标签:

原文地址:http://blog.csdn.net/yin_wuzhe/article/details/45509359

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!