华为机试约瑟夫环

原创 2013年12月02日 15:15:17

约瑟夫环是一个数学的应用问题:已知n个人(以编号123...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。

//用循环链表实现

 

#include

using namespace std;

typedef struct Node

{

int data;

Node* next;

}LNode,*LinkList;

LNode * create(int num)

{

  LNode *s,*r,*head;

  r=NULL;

  s=NULL;

  head=NULL;

  int i=1;

  LinkList p;

  p=NULL;

  p=(LinkList)malloc(sizeof(LNode));

p->data=i;

p->next=NULL;

head=p;

r=p;

  for(i=2;i

  {

    p=(LinkList)malloc(sizeof(LNode));

p->data=i;

p->next=NULL;

r->next=p;

r=p;

  }

  r->next=head;

  p=head;

  cout<<"原序列:";

  for(i=0;i

  {

   cout<<p->data<<" ";

   p=p->next;

  }

  return head;

}


int ysf(int n,int k,int m)//共有n个人,从编号为k的人开始报数,数到m的那个人出列;

{

 int i,j;

 LinkList L,pre,s,p,r;//pre记录待删除节点前的节点

 L=create(n);

 p=L;

 r=L;

 for(i=1;i

 {

r=r->next;

 }

 pre=r;

 for(i=1;i

 {

pre=p;

 p=p->next;

 }

 cout<<"出队顺序:";

for(j=0;j

{

 for(i=1;i

 {

pre=p;

p=p->next;

 }

 pre->next=p->next;

 cout<<p->data<<" ";

  free(p);

 p=pre->next;

}

cout<<p->data<<" ";

 free(p);

cout<<endl;

 return 0;

}

void main()

{

int n,k,m;

cout<<"输入总人数:"<<endl;

cin>>n;

if(n<=0)

return;

cout<<"输入开始报数的编号:"<<endl;

cin>>k;

if(k<=0)

return;

cout<<"输入出队的报数号:"<<endl;

cin>>m;

if(m<=0)

return;

 ysf(n,k,m);

}

华为机试---约瑟夫环问题

package huawei; import java.util.Scanner; /** * 约瑟夫环问题: * 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。 * 从...

华为机试—约瑟夫环替换计数器m(数组解决)

题目描述: 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位...

华为机试—约瑟夫环替换计数器m(循环链表解决)

题目描述: 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下...

华为机试:约瑟夫环换m值

问题描述: 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置...

华为机试一道关于约瑟夫环的问题

一组人(n)个,围成一圈,从某人开始数到滴三个的人出列,在接着从ciay

华为招聘机试整理15:约瑟夫环

华为招聘机试整理15:约瑟夫环 题目:约瑟夫环 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个...

华为机试 - 约瑟夫问题

约瑟夫问题2 输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从...

08年以前华中科大机试第8道题目(约瑟夫环问题(传说中的猴子选大王))

/* (8)生成一个长度为21的数组,依次存入1到21;建立一个长度为21的单向链表, 将上述数组中的数字依次存入链表每个结点中;将上述链表变为单向封闭(循环)链表; 从头结点开始数,将第17个...

华为-删数-约瑟夫环问题-不利用额外空间

题目:有一个数组a[N]顺序存放0-N,要求没隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:{0,1,2,3,4,5,6,7},0->1-...

2013华为校园招聘上机题——约瑟夫环

输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置 开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:华为机试约瑟夫环
举报原因:
原因补充:

(最多只允许输入30个字)