- 博客(4)
- 收藏
- 关注
原创 洛谷P1996约瑟夫问题
题目描述nn 个人围成一圈,从第一个人开始报数,数到 mm 的人出列,再由下一个人重新从 11 开始报数,数到 mm 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友,而该题是全部出圈。输入格式输入两个整数 n,mn,m。输出格式输出一行 nn 个整数,按顺序输出每个出圈人的编号。输入输出样例输入 #1复制10 3输出 #1复制3 6 9 2 7 1 8 5 10 4说明/提示1 \
2022-07-04 20:36:43 130 1
原创 洛谷P1449后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入:后缀表达式输出格式输出:表达式的值输入输出样例输入 #1复制3.5.2.-*7.+@输出 #1复制16说明/提示字符串长度,1000内。唉,路途遥远,我这么拉,再不学一学我就比小学生还不如
2022-07-03 22:35:21 131
原创 洛谷P1241括号序列
题目描述定义如下规则序列(字符串):1.空序列是规则序列;2.如果S是规则序列,那么(S)和[S]也是规则序列;3.如果A和B都是规则序列,那么AB也是规则序列。例如,下面的字符串都是规则序列:(),[],(()),([]),()[],()[()]而以下几个则不是:(,[,],)(,()),([()现在,给你一些由‘(’,‘)’,‘[’,‘]’构成的序列,你要做的,是补全该括号序列,即扫描一遍原序列,对每一个右括号,找到在它左边最靠近它的左括号匹配,如果没有就放弃。在以这种方式把原序列匹配完成后,把剩下的
2022-07-03 19:56:40 151
原创 洛谷P1160(链表查找造成超时怎么办)
一个学校里老师要将班上 N 个同学排成一列,同学被编号为 1∼N,他采取如下的方法:先将 11 号同学安排进队列,这时队列中只有他一个人;2−N 号同学依次入列,编号为 i 的同学入列方式为:老师指定编号为 i 的同学站在编号为 1∼(i−1) 中某位同学(即之前已经入列的同学)的左边或右边;从队列中去掉 M(M...
2022-06-30 20:23:07 358 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人