zhangcoder的博客 记录学习轨迹~

注:由于下面这些题的解题思路在知识回顾的文章中穿插讲过,部分题可以直接套用之前文章的代码,于是本文不提供思路只提供通过的代码。CD19.【C++ Dev】类和对象(10) 日期类对象的成员函数(日期+天数)CD17.【C++ Dev】类和对象(8):赋值运算符。

先初始化编号为1的节点,之后将编号为2~n依次尾插来构造约瑟夫环,之后按m来报数,删除节点,直到剩下最后一个节点(使用双向循环链表利于找到前驱节点,比较容易删除节点)从编号为 1 的人开始报数，报到 m 的人离开。开始5个人 1，2，3，4，5 ，从1开始报数，1->1，2->2编号为2的人离开。1，3，4，5，从3开始报数，3->1，4->2编号为4的人离开。1，3，5，从5开始报数，5->1，1->2编号为1的人离开。3，5，从3开始报数，3->1，5->2编号为5的人离开。最后留下人的编号是3。