信息学奥赛题库- 【例1-2】后缀表达式的值
5年前 (2020-03-14) 1397浏览 0评论
【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需...
5年前 (2020-03-14) 1397浏览 0评论
【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需...
5年前 (2020-03-14) 1275浏览 0评论
【题目描述】 假设一个表达式有英文字母(小写)、运算符($+,—,*,/$)和左右小(圆)括号构成,以“$@$”作为表达式的结束符。请编写一个程序检查表达式中的...
5年前 (2020-03-14) 1050浏览 0评论
【题目描述】 在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的...
5年前 (2020-03-14) 1250浏览 0评论
【题目描述】 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1;...
5年前 (2020-03-14) 1020浏览 0评论
【题目描述】 对于给定的整数序列$A={a_1, a_2,..., a_n}$,找出两个不重合连续子段,使得两子段中所有数字的和最大。我们如下定义函数 $d(A...
5年前 (2020-03-14) 1016浏览 0评论
【题目描述】 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度$N$的序列$S_1,S_2,...,S_N$ 称为长度...
5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品...
5年前 (2020-03-14) 910浏览 0评论
【题目描述】 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪...
5年前 (2020-03-14) 869浏览 0评论
【题目描述】 阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 $N$ 家店铺,每家店中都有一些现金。阿福事先调查得知,...
5年前 (2020-03-14) 1041浏览 0评论
【题目描述】 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出...
5年前 (2020-03-14) 1341浏览 0评论
【题目描述】 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域...
5年前 (2020-03-14) 1053浏览 0评论
【题目描述】 我们称序列$Z=<z_1,z_2,...,z_k >$是序列$X=<x_1,x_2,...,x_m >$的子序列当且仅当存在严格上升的...
5年前 (2020-03-14) 1036浏览 0评论
【题目描述】 对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为: 修改一个字符(如把“a”替换为“b”); 删除...
5年前 (2020-03-14) 1025浏览 0评论
【题目描述】 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; ...
5年前 (2020-03-14) 1220浏览 0评论
【题目描述】 设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示: 某人从图中的左上角A出发,可以向下行走,也可以向...