liushaobo

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1202题目描述： 对输入的n个数进行排序并输出。输入： 输入的第一行包括一个整数n(1#include void HeapSort(int Array[], int len);void BuildMaxHe... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1113题目描述： 如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。 比如，n = 12，m = 3那么上图中的结点13... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1435题目描述： 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1433题目描述： FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse contain... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1082题目描述： 使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1081题目描述： 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入： 输入包括5个整数：a0、a1、p、q、k。输出： 第k个数a(k)... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1085题目描述： N=2000000000)输入： 每组测试数据包括一行，x(0 long long root (long long x, long long y, long long k){ long l... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1084题目描述： 一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如... 阅读全文

摘要： 题目地址：http://ac.jobdu.com/problem.php?pid=1079题目描述： 按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如... 阅读全文

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