C+大作业题目一、约瑟夫环问题 1. 问题描述 设有编号为 1 ， 2 ， ， n 的 n ( n 0 ) 个人围成一个圈，每个人持有一个密码 m ，从第 1 个人开始报数，报到 m 时停止报数，报 m 的人出圈，再从他的下一个人起重新报数，报到 m 时停止报数，报 m 的出圈，如此下去，直到所有人全部出圈为止。当任意给定 n 和 m 后，设计算法求 n 个人出圈的次序。 2. 基本要求 建立模型，确定存储结构； 对任意 n 个人，密码为 m ，实现约瑟夫环问题； 出圈的顺序可以依次输出，也可以用一个数组存储。 3. 设计思想 首先，设计实现约瑟夫环问题的存储结构。由于约瑟夫环问题本身具有循环性质，考虑采用循环链表，为了统一对表中任意结点的操作，循环链表不带头结点。 其次，建立一个不带头结点的循环链表并由头指针 first 指示。 最后，设计约瑟夫环问题的算法。下面给出伪代码描述，操作示意图如图 2-1 所示。 二、一元多项式相加 1. 问题描述 已知 A (
