c语言奥运会开幕式

答案:3  信息版本：手机版

解决时间 2019-10-03 07:07

已解决

2019-10-02 14:55

学校给高一(三)班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？班长想出了一个办法，让班上的所有同学(共有n个同学)围成一圈，按照顺时针方向进行编号。然后随便选定一个数m，并且从1号同学开始按照顺时针方向依次报数，1,

2, …,

m，凡报到m的同学，都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下的那个人就是去参加开幕式的人。

要求：用环形链表的方法来求解。所谓环形链表，即对于链表尾结点，其next指针又指向了链表的首结点。基本思路是先创建一个环形链表，模拟众同学围成一圈的情形。然后进入循环淘汰环节，模拟从1到m报数，每次让一位同学(结点)退出圈子。

最佳答案

2019-10-02 15:11

#include

#include

struct link

{

int number;

struct link *previous;

struct link *next;

};

struct link *head;

struct link *rear;

int status = 0;

void crt(int n)

{

struct link *p;

if(status==0)  { head->number = n; status = 1; return ;}

p = malloc(sizeof(struct link));

p->number = n;

head->previous = p;

rear->next = p;

p->previous = rear;

p->next = head;

rear = p;

}

void del(struct link *p)

{

if(p->previous == p->next ) return ;

p->previous->next = p->next;

p->next->previous = p->previous;

if(p==head)   head = p->next;

if(p==rear)   rear = p->previous;

free(p);

}

void show(struct link *p)

{

printf("%d", p->number);

}

void main()

{

struct link start, *p;

int i, n, m, j;

head = &start;

rear = &start;

p = head;

scanf("%d %d", &n, &m);

for(i=1; i<=n; i++)

crt(i);

for(i=0; inext;

p = p->next;

show(p->previous); printf("号出列\n");

del(p->previous);

}

printf("最后一位是:"); show(head);

}

全部回答

1楼

2019-10-02 16:51

这是一个约瑟夫环的问题。这个问题c语言实现代码如下：

#include

#include

struct _Node

{

int data;

struct _Node *next;

};

typedef struct _Node node_t;

typedef struct _Linklist

{

node_t * phead;

node_t * ptail;

int len;

}Linklist;

static node_t * GetNode( int i ) // 新建并初始化节点

{

node_t *pNode;

pNode = ( node_t * )malloc( sizeof( node_t ) );

if(!pNode)

{

printf("Error,the memory is not enough!\n");

exit(-1);

}

pNode -> data = i;

pNode -> next = NULL;

return pNode;

}

void init_list( Linklist *plist ) // 用第一个节点初始化循环单链表

{

node_t *p;

p = GetNode( 1 );

// printf("The New Node is: %d\n", p -> data); // **** TEST ****

plist -> phead = p;

plist -> ptail = p;

p -> next = plist -> phead;

plist -> len = 1;

}

static void Create_List( Linklist *plist, int n ) // 把其余数据添加到循环单链表中

{

int i = 0;

node_t *pNew;

for(i=2;i<=n;i++)

{

pNew = GetNode( i );

plist -> ptail -> next = pNew;

plist -> ptail = pNew;

pNew -> next = plist -> phead;

plist -> len ++;

}

printf("Completes the e-way circulation chain table the foundation!\n");

}

void Print_List( Linklist *plist ) // 输出链表内容

{

node_t *pCur = plist -> phead;

do

{

printf("The %d person.\n", pCur -> data );

pCur = pCur -> next;

}while( pCur != plist -> phead );

printf("The length of the List: %d\n", plist -> len );

}

void joseph( Linklist *plist, int m ) //约瑟夫回环函数实现

{

node_t *pPre = plist -> ptail;

node_t *pCur = plist -> phead;

int i;

while( plist -> len != 1 )

{

i = 0;

while( i < m-1 )

{

pPre = pPre -> next;

i ++;

}

pCur = pPre -> next;

pPre -> next = pCur -> next;

free( pCur );

plist -> len --;

}

printf("The last one is: %d\n", pPre -> data );

}

int main()

{

int n = 0;

printf("输入学生人数 ");

scanf("%d", &n );

int m = 0;

printf("输入m的值 ");

scanf("%d", &m );

Linklist pList;

init_list( &pList );

Create_List( &pList, n );

Print_List( &pList );

joseph( &pList, m );

return 0;

}

2楼

2019-10-02 16:45

这是一个约瑟夫环的问题。这个问题c语言实现代码如下：

#include

#include

struct _Node

{

int data;

struct _Node *next;

};

typedef struct _Node node_t;

typedef struct _Linklist

{

node_t * phead;

node_t * ptail;

int len;

}Linklist;

static node_t * GetNode( int i ) // 新建并初始化节点

{

node_t *pNode;

pNode = ( node_t * )malloc( sizeof( node_t ) );

if(!pNode)

{

printf("Error,the memory is not enough!

我要举报

如果感觉以上信息为低俗/不良/侵权的信息，可以点下面链接进行举报，我们会做出相应处理，感谢你的支持！

大家都在看

推荐资讯