摘要:
n个人围成一圈从1开始报数,报到m的人出圈,直到剩最后一个人为止。编程输出出圈顺序。 这道题用循环数组模拟的话就比较麻烦,因为有人出圈后就要将他后面的人向前挪一个单位,或者开一个vis数组标记,没出圈的人为0,出圈为1。但这两种方法都比较麻烦,我们需要一个动态的线性结构来表示每一个人,因此就想到了链 阅读全文
摘要:
【问题描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标志。 将数字存入栈中,遇到符号就计算栈顶和它下面的一个数并将得到的新得数存入栈。 1 #inclu 阅读全文
摘要:
【问题描述】 输入一行字符串,以 '@' 结束。判断其中的括号是否匹配。若匹配则输出YES;否则输出NO。 很显然,这道题用栈模拟最简单(水题)。遇 '(' 进栈,遇 ')' 退栈。最后若栈空,则匹配;否则不匹配。 1 #include<cstdio> 2 #include<iostream> 3 阅读全文