![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
文章平均质量分 72
chrisblogtk
这个作者很懒,什么都没留下…
展开
-
计算问题(栈)
Description小明在你的帮助下,破译了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”、“)”、“0-9”、“+”、“-”、“*”、“/”、“^”,求出的值就是密码。小明的数学学得不好,还需你帮他的忙。(“/”用整数除法)Input输入有一行是一个算式(算式长度Output输出算式的值(所有数据在2^31-1内)。Samp原创 2016-04-08 21:42:27 · 2550 阅读 · 0 评论 -
括弧匹配检验(栈)
Description 假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[(])或([ ]( )或 ( ( ) ) )均为错误的匹配。 现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配? 输入一个只包含圆括号和方括号的字符串,判断字符串中的括号是否匹配,匹配就输出 “OK”,不匹配就输出“Wrong”。原创 2016-04-08 21:42:30 · 3715 阅读 · 0 评论 -
车厢调度(栈)
Description在PushPop城中有一个著名的火车站,车站铁路如图所示。 每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢(N≤1000),分别按顺序编号为1,2,…,N。负责车厢调度的工作人员需要知道能否使它以A1,A2,…,An的顺序从B方向驶出。 请你编写程序,用来判断能否得到指定的车厢顺序。假定原创 2016-04-08 21:42:41 · 2769 阅读 · 0 评论 -
kitty猫的基因编码(栈)
Description kitty的基因编码如下定义:kitty的基因由一串长度2^k(k<=8)的01序列构成,为了方便研究,需要把,01序列转换为ABC编码。用T(s)来表示01序列s的ABC编码T(s)=‘A'(当S全由'0'组成) T(s)=‘B'(当s全由'1'组成) T(s)=‘C'+T(s1)+T(s2)s1,s2为把s等分为2个长度相等的子串 比如 T('00')='A原创 2016-04-08 21:47:22 · 913 阅读 · 0 评论