约瑟夫问题(用数组实现循环链式)

来源:互联网 发布:教化妆的软件 编辑:程序博客网 时间:2024/05/14 14:07

题目中30个人围成一圈,因而启发我们用一个循环的链来表示,可以使用结构数组来构成一个循环链。结构中有两个成员,其一为指向下一个人的指针,以构成环形的链;其二为该人是否被扔下海的标记,为1表示还在船上。从第一个人开始对还未扔下海的人进行计数,每数到9时,将结构中的标记改为0,表示该人已被扔下海了。这样循环计数直到有15个人被扔下海为
#include

原创粉丝点击