
栈
曹小言
这个作者很懒,什么都没留下…
展开
-
城市游戏
有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并且面积最大。 但是rainbow和freda的OI水平都弱爆了,找不出这块土地,而蓝兔也想看freda卖萌(她显然是不会编程的……),所以它们决定,如果你找到的土地面积为S,它原创 2020-07-16 19:26:40 · 226 阅读 · 0 评论 -
表达式计算
给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值。 数据可能会出现括号情况,还有可能出现多余括号情况。 数据保证不会出现大于或等于231的答案。 数据可能会出现负数情况。 输入格式 输入仅一行,即为表达式。 输出格式 输出仅一行,既为表达式算出的结果。 输入样例: (2+2)^(1+1) 输出样例: 16 这道题应用栈来将它解决掉,不要看代码长,只要理解了就不难了。首先一个计算式中含有数字和操作符,我们要建立两个栈,一个栈存放数字,一个栈存放操作符。例如这和原创 2020-07-16 16:31:50 · 673 阅读 · 0 评论 -
括号画家
达达是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。 这一天,刚刚起床的达达画了一排括号序列,其中包含小括号( )、中括号[ ]和大括号{ },总长度为N。 这排随意绘制的括号序列显得杂乱无章,于是达达定义了什么样的括号序列是美观的: (1) 空的括号序列是美观的; (2) 若括号序列A是美观的,则括号序列 (A)、[A]、{A} 也是美观的; (3) 若括号序列A、B都是美观的,则括号序列AB也是美观的。 例如 (){} 是美观的括号序列,而)({)[}]( 则不是。 现在达达想在她绘制的括号序列中,原创 2020-07-16 10:32:04 · 279 阅读 · 0 评论