Lecholin的博客

原题地址：http://ac.jobdu.com/problem.php?pid=1061题目描述：    有N个学生的数据，将学生数据按成绩高低排序，如果成绩相同则按姓名字符的字母序排序，如果姓名的字母序也相同则按照学生的年龄排序，并输出N个学生排序后的信息。输入：    测试数据有多组，每组输入第一行有一个整数N（N    每个学生的数据包括姓名（长度不

原题地址http://ac.jobdu.com/problem.php?pid=1118 输入a进制数n，转为对应b进制的数。解题思路一道水题。 进制转换的问题以前大一学C语言的时候就做过，这道题目比较简单，a和b都在2~16以内，很常规，不需要更多的字母来表示（还记得以前做过一道26进制内的，当时做了很久哈）遇到两个数进制转换的问题，一般采取的办法都是：先将源进制的数转为中间的十进制数，再

原题地址http://poj.org/problem?id=1503 题意：对输入的所有大整数求和。解题思路本题是一道涉及高精度整数的水题（超出int/long long int范围的整数），但是这道题没有什么复杂的陷阱，只需要对输入的这些大整数累加求和，小心前后缀即可。基本思路：用int数组ans的每个元素表示和的每一位（从低到高累加），即对输入的字符串从末尾的input[len-1-i]开

原题地址http://ac.jobdu.com/problem.php?pid=1138 题意：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。解题思路由于这个10进制数的长度已经达到30位，属于大整数（超出20位的long long）的进制转换。将输入的大整数存在int数组里，把这个数组当作一个整数，模拟小学时候学的整数除法，让这个大整数每次对2取余，最终的余数倒排就是结果，如

原题地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：    在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力

原题地址：http://ac.jobdu.com/problem.php?pid=1009题意：判断两输入序列是否为同一棵二叉搜索树序列。解题思路复习一下二叉搜索树（BST）的定义：对于树上的任意一个节点，其上的数值必大于等于其左子树上任意节点的数值，必小于等于其右子树上任意节点的数值。即左子树。二叉搜索树的建立：通过每次向树中插入数字x来构造这棵树，如果当前树根为空，

原题地址：http://ac.jobdu.com/problem.php?pid=1113 （由于原始版面的排版实在有些不好看，所以就不贴过来啦。优快云旧版的编辑器适应不了，这次尝试用markdown写） 题意：给定一棵共有节点数为n的完全二叉树，对它每一层的节点从左到右编号，第一层为1，第二层为2、3，第三层为4、5、6、7……然后输入一个编号m，求以m为根的子树下共有多少节点。

原题地址：http://ac.jobdu.com/problem.php?pid=1078题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中

原题地址：http://ac.jobdu.com/problem.php?pid=1101题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18来源：2010年上海交通大学计算机研究生机试真题

原题地址：http://ac.jobdu.com/problem.php?pid=1019题目描述：    读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：    测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

原题地址：http://ac.jobdu.com/problem.php?pid=1153题目描述：    在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配

原题地址：http://ac.jobdu.com/problem.php?pid=1434题目描述：“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永

原题地址：http://ac.jobdu.com/problem.php?pid=1433题目描述：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The wareh

原题地址：http://ac.jobdu.com/problem.php?pid=1069题目描述： 输入N个学生的信息，然后进行查询。输入： 输入的第一行为N，即学生的个数(N接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M0203

原题地址：http://ac.jobdu.com/problem.php?pid=1156题目描述：    “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。    首先你对借阅记

原题地址：http://ac.jobdu.com/problem.php?pid=1043题目描述：We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by

原题地址：http://ac.jobdu.com/problem.php?pid=1096题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2011041220110

原题地址：http://ac.jobdu.com/problem.php?pid=1023题目描述：    Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。    对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序

原题地址http://ac.jobdu.com/problem.php?pid=1456 给定一个三维迷宫，求从入口到出口的最短路径。解题思路本题的题意很容易懂，因为刚刚写了几道DFS，所以很自然就用DFS去做这道题，可是不管怎么剪枝都1000ms+超时，改用BFS马上就用30ms AC了，可见两者在耗时上的差别实在是大。详见大神总结的[BFS和DFS区别](http://blog.csdn.