分别用数组和链表实现约瑟夫环.

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/12 15:43:17

分别用数组和链表实现约瑟夫环.
约瑟夫(Joseph)问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数).一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止.试设计一个程序求出出列顺序.
测试数据
m的上限为20,初值为6；
(1) 对于n=7,7个人的密码依次为：3,1,7,2,4,8,4进行测试.
(2) 对于从键盘输入的n和n个人的密码进行测试.
实现提示
1、算法思路
(1)对于已知的n个人的信息、密码可以采用结构体存储,shuru函数将数据存入结构体数组中.
(2)根据约瑟夫问题的要求,构造Joseph函数,设当前人员编号为s1,密码为m,当前共有i个人,则要出列为s1=(s1+m-1)%i,输出出列的成员编号,并将该成员后面的人往前移.
(3)、在主函数中要设置是选择已知的n和n个人的密码的情况和还是要从键盘输入的n和n个人的密码的情况,然后调用响应的函数来得到n和n个密码.
数据结构
struct node /* 单向循环链表结点结构 */
{int num;
int m;
}node;
主程序
main()
{ node *head;
int n;
printf("输入人员总数\n");
scanf("%d",&n);
shuru()
joseph(head,n);
}
(1) 对于要从键盘输入的n和n个人的密码的情况(任选)
初始密码为7
input n:10
no:1 input m:9
no:2 input m:15
no:3 input m:3
no:4 input m:7
no:5 input m:14
no:6 input m:10
no:7 input m:19
no:8 input m:6
no:9 input m:12
no:10 input m:8
6 7 10 1 4 8 2 9 5 3
最好有数组和链表两个程序.
一个也可以,不过希望有适量的注释说明,
回复1楼：不能运行额.

#include
#include
int main()
{
int i,m,n;
cin>>n>>m;
int a[n];
for(i=0;i

数据结构的题目.用数组和链表存储方式实现约瑟夫问题.约瑟夫问题： n个人围成一个圆圈,首先第一个人从1开始一个人一个人顺约瑟夫环问题,用C语言编写用数组实现Fibonacci数列 VB编程,分别用选择排序法和冒泡排序法实现有N个元素数组的排序.N由键盘输入,数组元素的值在1~200之间,随机产生用C语言指针数组编程实现：我有一个关于约瑟夫问题的程序,但是不懂,包括变量的含义和语句实现的功能用汇编语言编制一程序,把二十B的数组分成正数组和负数组,并分别计算两个数组中数据的个数．用c++语言分别在a数组和b数组中放入若干个数,把两个数组中的数按由小到大的顺序归并到c数组 C 语言一维整形数组将数组元素逆序存放并把交换后的数组输出要求数组元素的输入,交换和输出分别用函数用指针实现统计数组中正数、负数和0的个数. ACM约瑟夫环数学问题输入一行文字,分别统计其中英文大写字母,小写字母,空格,数字,其他字符个数.【用指针,数组实现】