- 10
- 0
- 约2.63千字
- 约 4页
- 2020-02-07 发布于江苏
- 举报
1.约瑟夫问题:n个人围成一圈,从第s(sn)个人开始报数,数到m的人出圈;再由下一个人开始报数,数到m的人出圈;……。输出依次出圈的人的编号。m的值预先选定,n由键盘输入。
分析:我们将这n个人组成一个链表,表中每一个元素为一记录类型,第一个域变量lvalue为人的编号,第二个域变量next指向下一个人,这样链接下去构成一个环形链。然后由lvalue值为s的记录开始,对链中的元素逐一记数,数到第m个记录时,将它删去,即把第(m-1)个记录的指针改成指向第(m+1)个记录,然后从第(m+1)个向下记数,这样重复进行下去,直到剩下一个记录。出列的人也组成一条链,r是其首指针,只要打印这条链就得到结果。
源程序如下:
#include iostream.h
#include stdio.h
#include stdlib.h // 使用malloc()函数的库函数
#include malloc.h
typedef struct linknode{
int lvalue;
struct linknode *next;
} point;
int main()
{
int n,m,s,node,i;
point *p,*q,*r;
coutInput total number, initial number and distance: ;
cinnsm;
p=(
原创力文档

文档评论(0)