2017年7月26日

布尔表达式

摘要: 输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F (1) 首先构造一个运算符栈(也可放置括号),运算符(以括号分界点)在栈内遵循越往栈顶优先级不降低的原则进行排列。 ( 阅读全文

posted @ 2017-07-26 17:41 华山青竹 阅读(5249) 评论(0) 推荐(0) 编辑

汉诺塔问题

摘要: 老生常谈的一个问题,仅作代码记录呵呵 题目链接:http://ica.openjudge.cn/dg2/3/ 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一 阅读全文

posted @ 2017-07-26 16:17 华山青竹 阅读(695) 评论(0) 推荐(0) 编辑

输出二进制补码

摘要: 输入若干int型整数,输出每个整数的二进制补码。 阅读全文

posted @ 2017-07-26 15:03 华山青竹 阅读(873) 评论(0) 推荐(0) 编辑

多边形游戏

摘要: 题目:http://ica.openjudge.cn/dg1/5/ 分析:(来源:http://blog.csdn.net/sulleywen/article/details/73351703) 设a[i][j]表示顶点i到顶点j-1之间(包含)所有如上述操作后得到的最大值,当j=i+1时,表示的就 阅读全文

posted @ 2017-07-26 14:22 华山青竹 阅读(1559) 评论(0) 推荐(0) 编辑

扩号匹配问题

摘要: 题目链接:http://ica.openjudge.cn/function2/5/ 分析:主要是用到栈,这里用数组直接模拟即可。栈里面保存字符串中左括号的下标。扫描字符串,遇到左括号则下标入栈,遇到右括号则检验栈是否为空,不为空则出栈并将对用的左右括号字符位置标记空格,否则将右括号字符对应位置标记“ 阅读全文

posted @ 2017-07-26 12:31 华山青竹 阅读(786) 评论(0) 推荐(0) 编辑

排队游戏

摘要: 在幼儿园中,老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中,每个小孩按其在队列中的位置发给一个编号(编 号从0开始)。然后老师告诉小朋友们,站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列,剩余的小朋友重新站拢,再按前后相邻的小男孩小女孩手拉 手离开队 阅读全文

posted @ 2017-07-26 11:37 华山青竹 阅读(1268) 评论(0) 推荐(0) 编辑

导航