摘要：
原题地址http://poj.org/problem?id=2739 题意：某些数字可以由连续几个素数的和表示，给定一个数字，求其有几种这样的表示方法。例：41=2+3+5+7+11+13 或 41=11+13+17解题思路素数表既然要判断某个数能否表示为连续的素数和，那么首先就... 阅读全文
摘要：
原题地址：http://poj.org/problem?id=2159 题意：古罗马采用一种混合替换、排列的方法对明文加密（替换即将一个字符替换为另外一种字符，不同字符替换后的字符各不相同；排列即打乱字符的先后顺序），给定一串密文和一串明文，判断这串密文是否可能表示这串明文。解题... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1009 题意：判断两输入序列是否为同一棵二叉搜索树序列。解题思路复习一下二叉搜索树（BST）的定义：对于树上的任意一个节点，其上的数值必大于等于其左子树上任意节点的数值，必小于等于其右子树上任意节... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1113 （由于原始版面的排版实在有些不好看，所以就不贴过来啦。CSDN旧版的编辑器适应不了，这次尝试用markdown写）解题思路 题意：给定一棵共有节点数为n的完全二叉树，对它每一层的节点从左到... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1078 题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1107 题目描述： 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1101 题目描述： 对于一个不存在括号的表达式进行计算 输入： 存在多种数据，每组数据一行，表达式不存在空格 输出： 输出结果 样例输入： 6/2+3+3*4 样例输出： 18 来... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1019 题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1153 题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左... 阅读全文
摘要：
原题地址：http://ac.jobdu.com/problem.php?pid=1434 题目描述： “今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，... 阅读全文