数据结构——栈与队列.docVIP

数据结构——栈、队列及串 3311：请判断下列表达式是否正确。 输入一个表达式，表达式中包括：字母，数字，括号{、[、（、）、]、}以及符号+、—、*、/。判断表达中各括号的位置是否遵循以下规则： 各种括号左右数量相同。 各种括号只能并列和嵌套，不能交差。 输入：只有一行，为一个长度小于255的表达式。 输出：一行。如果表达式中各括号互相匹配，则输出“Yes”。否则输出“No”和第一个出错位，中间用一个空格格开。 样例一：输入：{（）}（） 输出：Yes 样例二：输入：{(}) 输出：No 3 样例三：输入：{}（ 输出：No 3 3312：在上例中，除满足上例所要求条件外，还必须满足以下条件： （1）遵循数学中括号嵌套原则，最内为小括号、中间为中括号、最外为大括号。 3313：在3312的基本上，还需判断表达式中字母、数字以及符号是否符合数学表达式的原则。 3314：输入一表达式，判断表达式是否正确，如果正确，请输出表达式的值，否则，输出“error”并输出表达式第一个出错位。 样例一：输入：3+{5*（10-4/2）}+（5-2）a 输出：43+3a 样例二：输入：3+a(5*（10-4/2）)+（5-2）a 输出：error 4 3315：输入一表达式，请输出表达式的值。结果保留小数点三位。 样例一：输入：3+{5*（10-4/2）}+（5-2） 输出：46.000 3316： 小Ray在河边玩耍，无意中发现一些很漂亮的石子堆，于是他决定把这些石子搬回家。河滩上一共有n（1≤n ≤ 30000）Ray合并两个石子数最少的两堆石子成为一堆。经过n-1次合并操作以后，只剩下一堆石子，然后小Ray就将这一堆石子搬回家。每合并两堆石子的时候，小Ray消耗的体力是两堆石子的数量之和。请你算一算，小Ray合并所有石子堆消耗的体力是多少呢？ 样例输入：13 5 48 21 18 32 输出：274 3317：3317： 小A新当上了仓库管理员，每个月月底，他都需要计算仓库库存货值多少钱，以及本月毛利多少。你能帮他编一个程序计算机吗？ 由于仓库中每批进货的价格都不一定一样，卖出的价格也不一定一样，为了保证仓库良好运行，保证先进的货先卖出。 输入：第一行三个整数K1，K2K3，K1表示上月库存货品数，k2表示本月进货数，k3表示本月出货数。 接下来K1行，每行三个整数，分别表示库存数编号，存货数量，以及存货单位价，接下来K2行，每行三个整数，分别表示进货编号，进货数量，以及进货单位价；接下来k3行，每行三个整数，分别表示出货编号，出货数量，以及出货单位价 输出：两行，每行一个整数，第一行为存货总价值 第二行为本月毛利 例：输入： 3 1 1 1 20 5 2 8 12 3 13 20 2 20 15 2 18 18 输出： 510 78 3318：编程对一个只含有大小写英文字母、逗号、单引号、问号及空中的句子（测试句子由键盘输入，句子以“.”结束，其长度不超过200个字符）分别进行如下处理： 把所有的大写字母转换成小写字母； 去掉多余的空格（只保留一个）； 对连续的字母（不包括标点符号和空格）要进行压缩，压缩的办法是先存入该字母，再在它之后存入一数字表示它重复个数（连续字母不会超过9个），例如HhHhh转换成h5; 3319：S终于 了自己的电子邮箱！她决定写E-MAIL告诉自己所有的好朋友。邮件很快就写好了，可是……小S觉得这封邮件第行长度并不一致，很不好看。于是，她想请你帮忙给她的电子邮件重新排版。使 得排版后，整段文字中每行的长度都等于给定的宽度（不包括最后一行）。 为了使整段文字中每一行的长度都相同，我们可以在单词之间加入一些空格。看下面一段话（第一行的星号表示应有的宽度）； ***************************** There is an electric cooker In the kichen. 如果直接在单词之间加入空格，我们可以得到： ***************************** There is an electric cooker In the kitchen. 这样排版虽然整齐了，但看起来依然不很美观，如果我们将第一行的“cooker”调到第二行再加