摘要: 题目描述 n 个人围成一圈,从第一个人开始报数,数到 m 的人出列, 再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 输入格式 输入两个整数 n,m。 输出格式 输出一行 n 个整数,按顺序输出每个出圈人的编号。 输入输出样例 输入 # 阅读全文
posted @ 2020-02-10 21:51 ice--cream 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们 阅读全文
posted @ 2020-02-10 14:29 ice--cream 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 优先队列容器和队列一样,只能从队尾插入元素,从队首删除元素。 为什么能叫优先队列呢??因为它有一个特性,就是队列中每个元素都有一个优先级,所以出队时,并不是完全一样的遵循先进先出的原则来进行的,而是将队列中优先级大的出队。这点有点儿类似于给队列里元素先进行一个排序,再按照顺序出队。元素的比较规则默认 阅读全文
posted @ 2020-02-10 12:08 ice--cream 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的一端进行(只进不出),而删除只能在表的另一端进行(只出不进),允许删除的一端称为队尾(rear),允许插入的一端称为队头 (Front) 队列的操作原则是先进先出的 1.头文件 1 #include<qu 阅读全文
posted @ 2020-02-10 11:11 ice--cream 阅读(238) 评论(0) 推荐(0) 编辑
摘要: Description FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? Input 仅有一个数:N ≤ 26。 Output 请输出相应的字符串AN 阅读全文
posted @ 2020-02-10 10:08 ice--cream 阅读(348) 评论(0) 推荐(0) 编辑
摘要: Description 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:1:两个字符串长度不等。比如 Beijing 和 Hebei2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing3 阅读全文
posted @ 2020-02-10 09:54 ice--cream 阅读(288) 评论(0) 推荐(0) 编辑