约瑟夫环

原创 2007年09月29日 13:03:00
#include<stdio.h>
#define LEN sizeof(struct JosNode)
struct JosNode
{
 int pwd;
 int ord;
 struct JosNode *next;
};
void Joseph(int *m,struct JosNode *p);
struct JosNode *creat(int n);
struct JosNode *Move(struct JosNode *head);
void main()
{
 int n;
 int passwd;
 /*clrscr();*/
 /*system("cls");*/
 printf("请输入初始的人数n和初值密码m:/n");
 scanf("%d%d",&n,&passwd);
 Joseph(&passwd,Move(creat(n)));
}
struct JosNode *creat(int n)
{
 struct JosNode *head;
 struct JosNode *p1,*p2;
 int i=0;
 p1=p2=(struct JosNode *)malloc(LEN);
 head=NULL;
 while(i<n)
 {
  printf("输入第%d个人的密码:",i+1);
  scanf("%d",&p1->pwd);
  i++;
  p1->ord=i;
  if(i==1) head=p1;
  else p2->next=p1;
  p2=p1;
  p1=(struct JosNode *)malloc(LEN);
 }
 p2->next=head;
 return (head);
}
struct JosNode *Move(struct JosNode *head)
{
 struct JosNode *p;
 for(p=head;head->next!=p;head=head->next);
 return head;
}
void Joseph(int *m,struct JosNode *p)
{
 int i;
 struct JosNode *q;
 printf ("出队编号如下:/n");
 while (p->next!=p)
 {
  for (i=1;i<=*m;i++)
   p=p->next;
  printf ("%d/t",p->ord);
  *m=p->pwd;
  for(q=p;p->next!=q;p=p->next);
  p->next=q->next;
  free(q);
 }
 printf("%d/n",p->ord);
}
/*递归实现*/
/*
void Joseph(int password,struct JosNode *head)
{
 int k,i=1;
 struct JosNode *h=head;
 struct JosNode *p=NULL;
 while(i<password)
 {
  p=h;
  h=h->next;
  i++;
 }
 printf("/t%d",h->ord);
 head=h->next;
 if(p!=NULL)
 {
  k=h->pwd;
  p->next=h->next;
 }
 else
 {
  head->next=NULL;
  printf("/t%d",head->ord);
 }
 if(head->next==head)
  printf("/t%d",head->ord);
 free(h);
 if(head->next!=head&&head->next!=NULL)
  Joseph(k,head);
}
*/ 
版权声明:本文为博主原创文章,未经博主允许不得转载。

C++经典题目:约瑟夫环问题

问题描述: 有n个人围成一圈,顺序排号。从第一个人开始报数(1~3报数),凡报到3的人退出圈子,问最后留下的人原来排在第几号。 分析: 首先由用户输入人数n,然后对这n个人进行编号【因为如果不编号的话...
  • QianShouYuZhiBo
  • QianShouYuZhiBo
  • 2013年09月26日 23:48
  • 2978

约瑟夫环C++实现很经典的做法

原文地址:http://www.cnblogs.com/hanxi/archive/2012/10/10/2718413.html /* *******循环链表解决约瑟夫环问题******* * 问...
  • jzh1988903
  • jzh1988903
  • 2014年10月07日 14:52
  • 2305

【C语言】约瑟夫环(用单向循环链表解决)

约瑟夫环:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围...
  • pointer_y
  • pointer_y
  • 2016年06月05日 19:42
  • 4129

约瑟夫环运算

  • 2014年09月11日 11:39
  • 2KB
  • 下载

约瑟夫环问题

  • 2016年07月05日 01:41
  • 771B
  • 下载

数据结构实验报告 约瑟夫环

  • 2017年11月10日 07:23
  • 204KB
  • 下载

约瑟夫环数据结构

  • 2017年11月17日 23:06
  • 1KB
  • 下载

数据结构——制作约瑟夫环

  • 2015年05月17日 17:49
  • 47KB
  • 下载

java simith数和约瑟夫环问题代码

  • 2014年09月23日 18:23
  • 61KB
  • 下载

约瑟夫环问题

  • 2016年05月09日 23:53
  • 54KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:约瑟夫环
举报原因:
原因补充:

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