小孩报数问题3750

有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。

解法一双向循环链表设计创立 删除

#include<iostream>

#include<cstring>

#include<stdio.h>

using namespace std;

struct List//双向链表结构体

{

char name[20];

struct List *front;    //前指针

struct List *rear;    //后指针

};

List* create(int n)

{

List *node,*head;                 //定义头结点和尾结点

head = node = new List;

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

{

node->rear = new List;         //初始化后指针

node->rear->front = node;      //双向指向

node = node->rear;

}

node->rear = head;

head->front = node;

return head;

}

List* move(List* p,int step)           //链表计数移动

{

for(int i = 1;i < step ; i++)

{

p = p->rear;

}

return p;

}

List* remove(List* p)                   //删除结点操作

{

p->front->rear = p->rear;

p->rear->front = p->front;

p = p->rear;                        //删除结点三步走

return p;

}

int main()

{

int n,w,s;

scanf("%d",&n);

List *node,*head;

head = node =create(n);

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

{

scanf("%s",node->name);

node = node->rear;

}

scanf("%d%d",&w,&s);

node = move(head,w);

while(node->rear != node)        //循环遍历终止条件

{

node = move(node,s);

printf("%s\n",node->name);

node = remove(node);

}

printf("%s\n",node->name);  //最后一个结点要输出

}

方法二  : 单向循环链表

//方法二单向链表

#include<stdio.h>

#include<iostream>

using namespace std;

struct ch

{

char name[100];

struct ch *next;

};

int main()

{

int N=0,i=0,w=0,s=0,j=0;

struct ch *p = NULL,*head = NULL,*NEW = NULL,*q = NULL;

scanf("%d",&N);

for(i=0;i<N;i++)

{

NEW = new ch();

scanf("%s",NEW->name);

if(p==NULL)

{

head = NEW;

p = NEW;

}

else

{

p->next = NEW;

p = NEW;

}

}

p->next = head;

scanf("%d%d",&w,&s);

p = head;

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

{

p = p->next;

}

q = p;

for(i=0;i<N;i++)

{

for(j=1;j<s;j++)          //循环一次出去一个人少一个人

{

q = p;

p = p->next;

}

printf("%s\n",p->name);

q->next = p->next;

p = q->next;

}

}

重要的是建立链表的思想

然后在具体构建链表

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-09-28 04:25:51

小孩报数问题3750的相关文章

POJ 3750,小孩报数问题,模拟约瑟夫问题

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9978   Accepted: 4649 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩

poj 3750 小孩报数问题 (约瑟夫问题)

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9883   Accepted: 4597 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩

POJ 3750 小孩报数问题 (线性表思想 约瑟夫问题 数组模拟运算的 没用循环链表,控制好下标的指向就很容易了)

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10423   Accepted: 4824 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

poj 3750 小孩报数问题

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10523   Accepted: 4882 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

约瑟夫环 poj 3750 小孩报数问题 模拟

Language: Default 小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10071   Accepted: 4702 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N

POJ 3750 小孩报数问题 数据结构水

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11739   Accepted: 5403 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

约瑟夫问题 小孩报数问题poj3750

小孩报数问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15228   Accepted: 6778 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小

POJ3750_小孩报数问题【约瑟夫环】【string】【list】

小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10309 Accepted: 4783 Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名字

小孩报数问题(循环链表)_约瑟夫

小孩报数问题(循环链表) TimeLimit:1000MS  MemoryLimit:65536K 64-bit integer IO format:%lld Problem Description 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序. Input 第一行输入小孩的人数N(N<=64) 接下来每行输入一个小孩的名