从第s(sn)人开始报数,数到m的人出圈;再由下一个人.docVIP

  • 10
  • 0
  • 约2.63千字
  • 约 4页
  • 2020-02-07 发布于江苏
  • 举报

从第s(sn)人开始报数,数到m的人出圈;再由下一个人.doc

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)

1亿VIP精品文档

相关文档