![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 65
数据结构
Star77777
信息学
展开
-
1333:【例2-2】Blah数集 一本通 队列
1333:【例2-2】Blah数集 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7927 通过数: 4111 【题目描述】 大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下: (1)a是集合Ba的基,且a是Ba的第一个元素; (2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中; (3)没有其他元素在集合Ba中了。 现在小高斯想知...原创 2021-03-30 17:12:15 · 6244 阅读 · 5 评论 -
中缀转后缀、计算后缀表达式(逆波兰表达式)(栈的应用:四则运算表达式求值)
中缀表达式:就是我们平时使用的标椎四则运算表达式,因为所有符号都在两个数字之间,例如:9+(3-1)*3+10/2中缀转后缀规则:从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号,则判断其与栈顶符号的优先级,是右括号或优先级不高于栈顶符号(乘除优先于加减)则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1 - 3 * + 10 2 / +”:...原创 2021-03-16 17:49:27 · 534 阅读 · 0 评论 -
1418:猴子选大王 (队列) 一本通
1418:猴子选大王时间限制: 500 ms 内存限制: 65536 KB提交数: 2283 通过数: 487【题目描述】由经典约瑟夫问题改成。有N个猴子,编号从1到N。每个猴子对应一个正整数Xi,表示如果从编号为i的猴子开始报数,需要数到Xi。这N个猴子围成一圈,从第一个开始报数,数到第1个猴子对应的正整数X1的猴子出队,然后从它的下一位继续从1开始报数,数到对应的Xi时出队,如此循环直到剩下一个猴子,最后剩下的那个猴子就是猴子们选出的大王。例如:...原创 2021-03-16 14:31:11 · 2539 阅读 · 1 评论 -
信息学奥赛一本通1334 【例2-3】围圈报数 (队列)
1334:【例2-3】围圈报数时间限制: 1000 ms 内存限制: 65536 KB提交数: 7001 通过数: 4543【题目描述】有nn个人依次围成一圈,从第11个人开始报数,数到第mm个人出列,然后从出列的下一个人开始报数,数到第mm个人又出列,…,如此反复到所有的人全部出列为止。设nn个人的编号分别为1,2,…,n1,2,…,n,打印出列的顺序。【输入】nn和mm。【输出】出列的顺序。【输入样例】4 17【输出样例】...原创 2021-01-30 18:45:56 · 2583 阅读 · 0 评论 -
1332:【例2-1】周末舞会 一本通
1332:【例2-1】周末舞会时间限制: 1000 ms 内存限制: 65536 KB提交数: 9042 通过数: 6365【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一行两队的人数;第二行舞曲的数目。【输出】配对情况。...原创 2021-01-30 17:55:42 · 432 阅读 · 0 评论 -
信息学奥赛一本通1358 中缀表达式值(expr) ()
1358:中缀表达式值(expr)时间限制: 1000 ms 内存限制: 65536 KB提交数: 4225 通过数: 1445【题目描述】输入一个中缀表达式(由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合法,如果不合法,请输出“NO”;否则请把表达式转换成后缀形式,再求出后缀表达式的值并输出。注意:必须用栈操作,不能直接输出表达式的值。【输入】一行为一个...原创 2021-02-02 18:37:59 · 1662 阅读 · 1 评论 -
信息学奥赛一本通1357:车厢调度(train) (栈)
1357:车厢调度(train)时间限制: 1000 ms 内存限制: 65536 KB提交数: 8364 通过数: 4234【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C,它就不能再回到A方向的铁...原创 2021-01-28 17:36:50 · 1318 阅读 · 1 评论 -
信息学奥赛一本通1356:计算(calc) (栈)
1356:计算(calc)时间限制: 1000 ms 内存限制: 65536 KB提交数: 5529 通过数: 2139【题目描述】小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)【输入】共1行,为一个算式。【输出】共1行,就是密码。【输...原创 2021-01-28 17:32:08 · 2549 阅读 · 0 评论 -
信息学奥赛一本通1355 字符串匹配问题(strs) (栈)
1355:字符串匹配问题(strs)时间限制: 1000 ms 内存限制: 65536 KB提交数: 11150 通过数: 3866【题目描述】字符串中只含有括号(),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入:[()]输出:YES,而输入([]),([)]都应该输出NO。【输入】第一行为一个整数n,表示以下有多少个由括好组成的字符串。接下来的...原创 2021-01-27 18:44:17 · 1526 阅读 · 1 评论 -
信息学奥赛一本通1354 括弧匹配检验(栈)
1354:括弧匹配检验时间限制: 1000 ms 内存限制: 65536 KB提交数: 17618 通过数: 5687【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK” ,不...原创 2021-01-27 16:53:18 · 1057 阅读 · 0 评论 -
信息学奥赛一本通1353 表达式括号匹配(stack) (栈)
1353:表达式括号匹配(stack)时间限制: 1000 ms 内存限制: 65536 KB提交数: 13344 通过数: 7138【题目描述】假设一个表达式有英文字母(小写)、运算符(+,—,∗,/+,—,∗,/)和左右小(圆)括号构成,以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YESYES”;否则返回“NONO”。表达式长度小于255255,左圆括号少于2020个。【输入】一行数据,即表达式。...原创 2021-01-27 16:30:38 · 1309 阅读 · 0 评论 -
信息学奥赛一本通1331【例1-2】后缀表达式的值 (栈)
1331:【例1-2】后缀表达式的值 时间限制: 10 ms 内存限制: 65536 KB 提交数: 21345 通过数: 3892 【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 比如,16–9*(4+3)转换成后缀表达式为:16□9□4□3□+*–,在字符数组A中的...原创 2021-01-27 15:39:06 · 3578 阅读 · 5 评论