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