约瑟夫(Joseph)问题

[问题描述]

约瑟夫(Joseph)问题的一种描述是：编号为 1，2，…,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数），一开始任选一个整数作为报数上限 m,从第一人开始按顺时针方向从自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的密码作为新的 m 值，从他的顺时针方向上的下一个人开始重新从 1 报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。

[基本要求]

采用单向循环链表模拟此过程，按照出列的顺序印出各人的编号

[测试数据]

m 的初值为 6；n=7,7 个人的密码依次为：3，1，7，2，4，8，4，正确的出列顺序应为 6,1,4,7,2,3,5。

[实验提示]

单向循环链表的结点类型定义参照如下：

typedef struct LNode

{

int code; //定义整型变量 code 用来存放序号

int key; //定义整型变量 key 用来存放密码

struct LNode *next;

}LNode,*LinkList;

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{int code;//存放序号int key;//存放密码struct LNode *next;
}LNode,*LinkList;void CreatList(LinkList &L,int i)//建立有i个元素的单向循环链表
{LinkList p,s;int j;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;p=L;if(i!=0)printf("请按提示输入数据元素\n\n");for(j=0;j<i;j++){s=(LinkList)malloc(sizeof(LNode));s->code=j+1;printf("请输入第%d个的密码:  ",j+1);scanf("%d",&s->key);p->next=s;p=s;}p->next=L->next;
}
void ListDelete(LinkList &L,int i,int &e)//删除链表L中第i个元素
{LinkList p;int j;for(j=0; L && j<i-1;j++){L=L->next; }p=L->next;e=p->key;L->next=p->next;printf("出列人的序号为%d，密码为%d\n",p->code,p->key);free(p);
}
int main()
{LinkList L;int m,n,code;CreatList(L,0);printf("请输入总人数n：\n");scanf("%d",&n);printf("请输入报数上限m：\n");scanf("%d",&m);CreatList(L,n);code=0;while(L){ListDelete(L,m,code);m=code;}return 0;
}

约瑟夫(Joseph)问题相关推荐

一步一步求解约瑟夫(Joseph)问题
约瑟夫(Joseph)问题的解决方法问题描述最初Joseph问题是这样的:有n个人(分别编号1,2--n)围成一圈,这些人轮流数数(编号为1的人开始,从1开始数),当数到m的人就会被处决.接着,后 ...
求解约瑟夫(Joseph)问题---Java算法小练
约瑟夫问题,是一个计算机科学和数学中的问题,在计算机编程的算法中,类似问题又称为约瑟夫环,又称"丢手绢问题". -百度百科相信大部分人在刚开始接触Java算法都会遇到约瑟夫问题, ...
C语言循环链表（不带头结点）解约瑟夫问题的一种变形
一.问题描述约瑟夫(Joseph)问题的一种描述是:编号为 1,2,-,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数),一开始任选一个整数作为报数上限 m,从第一人开始按顺时针方向 ...
约瑟夫环的c语言描述
约瑟夫环的c语言描述问题描述代码(C语言) 问题描述约瑟夫(Joseph)问题的一种描述是:编号为1,2,-,n的n个人按顺时针方向围坐一圈.每人持有一个密码(正整数).一开始任选一个正整数作为 ...
熔池沉积_用于3D打印的AI（第3部分）：异常熔池分类的纠缠变分自动编码器
熔池沉积 This article is part 3 of the AI for 3-D printing series. Read part 1 and part 2. 本文是3-D打印AI系列 ...
google 隐私权政策_如何阻止不断出现的Google隐私权提醒消息？
google 隐私权政策 Being notified about changes or updates to privacy settings on occasion is one thing, b ...
Joseph Problem（解约瑟夫问题）
今天在一个OJ上做了一个Joseph Problem(解约瑟夫问题)的题,题目不难,直接用循环链表模拟实际操作即可完成,但是用此种方法的时间太长,超时,所以我就用了一个大家对这类问题比较常用的解法-- ...
UVA1363 LA3521 POJ2800 ZOJ2646 Joseph‘s Problem【约瑟夫环+数学】
Joseph's Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7906 Accepted: 2107 Desc ...
I00032 约瑟夫环(Joseph problem)
有关约瑟夫环的介绍,可以参见百度百科的约瑟夫环. 程序中假定人数n小于100,输入数据为n和m.其中,n为人数,数到第m个人出局.输出出局人的顺序.输入数据为0和0时程序结束. AC的C语言程序如下: ...

约瑟夫(Joseph)问题

约瑟夫(Joseph)问题

约瑟夫(Joseph)问题相关推荐

最新文章

热门文章