考研机试-九度OJ
这个专栏是在九度OJ上刷过的考研机试题
负雪明烛
北京邮电大学计算机硕士毕业,阿里巴巴工程师。坚持写算法题博客 6 年,博客在全网获得数百万阅读。微信公众号:「负雪明烛」
展开
-
【九度OJ】题目1202:排序 解题报告
【九度OJ】题目1202:排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1202题目描述:对输入的n个数进行排序并输出。输入:输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结原创 2017-02-25 21:47:07 · 1183 阅读 · 0 评论 -
【九度OJ】题目1061:成绩排序 解题报告
【九度OJ】题目1061:成绩排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1061题目描述:有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入:测试数据有多组,每组输入第一行有一个整数N(N<=1000原创 2017-02-25 21:51:46 · 853 阅读 · 0 评论 -
【九度OJ】题目1185:特殊排序 解题报告
【九度OJ】题目1185:特殊排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1185题目描述:输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入:输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出:可能有多组测试数据,对于每组数据,第一行输出一个整原创 2017-02-25 21:56:29 · 1979 阅读 · 0 评论 -
【九度OJ】题目1023:EXCEL排序 解题报告
【九度OJ】题目1023:EXCEL排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1023题目描述:Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=原创 2017-02-25 23:34:52 · 1056 阅读 · 0 评论 -
【九度OJ】题目1054:字符串内排序 解题报告
【九度OJ】题目1054:字符串内排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1054题目描述:输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入:测试数据有多组,输入字符串。输出:对于每组输入,输出处理后的结果。样例输入:bacd样例输出:abcdWays基于排序题的改进。同原创 2017-02-26 09:10:10 · 1022 阅读 · 0 评论 -
【九度OJ】题目1018:统计同成绩学生人数 解题报告
【九度OJ】题目1054:字符串内排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1018题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数当读到N=0时输入结束。其原创 2017-02-26 09:48:56 · 1055 阅读 · 0 评论 -
【九度OJ】题目1431:Sort 解题报告
【九度OJ】题目1054:字符串内排序 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1431题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。输出:原创 2017-02-26 10:32:08 · 894 阅读 · 0 评论 -
【九度OJ】题目1065:输出梯形 解题报告
【九度OJ】题目1065:输出梯形 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1065题目描述:每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。输入:一个整数h(1<=h<=1000)。输出:h所对应的梯形。样原创 2017-02-26 16:14:31 · 813 阅读 · 0 评论 -
【九度OJ】题目1052:找x 解题报告
【九度OJ】题目1052:找x 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1052题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入:测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出:对于每组输入,原创 2017-02-26 16:39:41 · 728 阅读 · 0 评论 -
【九度OJ】题目1069:查找学生信息 解题报告
【九度OJ】题目1069:查找学生信息 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1069题目描述:输入N个学生的信息,然后进行查询。输入:输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜原创 2017-02-27 19:29:53 · 1077 阅读 · 0 评论 -
【九度OJ】题目1126:打印极值点下标 解题报告
【九度OJ】题目1126:打印极值点下标 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1126题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入:每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个原创 2017-02-27 20:18:32 · 1341 阅读 · 0 评论 -
【九度OJ】题目1173:查找 解题报告
【九度OJ】题目1173:查找 解题报告标签(空格分隔): 九度OJ[LeetCode]http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入:输入有多组数据。每组输入n,然后输入n个整数,再输原创 2017-02-27 20:34:04 · 1407 阅读 · 1 评论 -
【九度OJ】题目1433:FatMouse 解题报告
【九度OJ】题目1433:FatMouse 解题报告标签(空格分隔): 九度OJhttp://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原创 2017-02-28 15:13:47 · 771 阅读 · 0 评论 -
【九度OJ】题目1434:今年暑假不AC 解题报告
【九度OJ】题目1434:今年暑假不AC 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1434题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好原创 2017-02-28 16:01:45 · 797 阅读 · 0 评论 -
【九度OJ】题目1435:迷瘴 解题报告
【九度OJ】题目1435:迷瘴 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1435题目描述:通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度原创 2017-02-28 16:57:53 · 1061 阅读 · 0 评论 -
【九度OJ】题目1153:括号匹配问题 解题报告
【九度OJ】题目1153:括号匹配问题 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1153题目描述:在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号原创 2017-03-02 15:33:40 · 868 阅读 · 0 评论 -
【九度OJ】题目1108:堆栈的使用 解题报告
【九度OJ】题目1108:堆栈的使用 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1108题目描述:堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入:对于每组测试数据,第一行是一个正整数 n,0<n<=10000(原创 2017-03-02 17:53:07 · 785 阅读 · 0 评论 -
【九度OJ】题目1172:哈夫曼树 解题报告
【九度OJ】题目1172:哈夫曼树 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1172题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点原创 2017-03-02 19:32:12 · 788 阅读 · 0 评论 -
【九度OJ】题目1107:搬水果 解题报告
【九度OJ】题目1107:搬水果 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1107题目描述:在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时原创 2017-03-02 20:03:13 · 1025 阅读 · 0 评论 -
【九度OJ】题目1078:二叉树遍历 解题报告
【九度OJ】题目1078:二叉树遍历 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1078题目描述:二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树原创 2017-03-03 19:42:53 · 855 阅读 · 0 评论 -
【九度OJ】题目1113:二叉树 解题报告
【九度OJ】题目1113:二叉树 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1113题目描述:如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所原创 2017-03-03 21:43:13 · 1239 阅读 · 0 评论 -
【九度OJ】题目1176:树查找 解题报告
【九度OJ】题目1176:树查找 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1176题目描述:有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入:输入有多组数据。 每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出:输出该树中第d层得所有节点原创 2017-03-04 21:57:40 · 1301 阅读 · 1 评论 -
【九度OJ】题目1201:二叉排序树 解题报告
【九度OJ】题目1201:二叉排序树 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1201题目描述:输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入:输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序原创 2017-03-05 15:59:01 · 842 阅读 · 0 评论 -
【九度OJ】题目1015:还是A+B 解题报告
【九度OJ】题目1015:还是A+B 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1015题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为”A B K”,相邻两数字有一个空格间隔。当A和B同时为0原创 2017-03-05 16:46:16 · 1033 阅读 · 2 评论 -
【九度OJ】题目1183:守形数 解题报告
【九度OJ】题目1183:守形数 解题报告标签(空格分隔): 九度OJhttp://ac.jobdu.com/problem.php?pid=1183题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入:输入包括1个整数N,2<=N<100。输出:可能有多组测试数据,对于每组数据,原创 2017-03-05 17:07:14 · 1019 阅读 · 0 评论 -
【九度OJ】题目1083:特殊乘法 解题报告
【九度OJ】题目1083:特殊乘法 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1083题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入:两个小于1000000000的数输出:输入可能有多组数据,对于每一组数据原创 2017-03-05 20:36:19 · 601 阅读 · 0 评论 -
【九度OJ】题目1064:反序数 解题报告
【九度OJ】题目1064:反序数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1064题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321) 求N的值输入:程序无任何输入数据输出:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开样例输入:样例输出:Ways本来很简单的题目,应该一原创 2017-03-05 21:07:27 · 1407 阅读 · 0 评论 -
【九度OJ】题目1074:对称平方数 解题报告
【九度OJ】题目1074:对称平方数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1074题目描述:打印所有不超过n(n<256)的,其平方具有对称性质的数。如11*11=121输入:程序无任何输入数据输出:输出具有题目要求的性质的数。如果输出数据不止一组,各组数据之间以回车隔开。样例输入:样例输出:Ways本来打算用字符原创 2017-03-05 21:30:12 · 863 阅读 · 0 评论 -
【九度OJ】题目1124:Digital Roots 解题报告
【九度OJ】题目1124:Digital Roots 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1124题目描述:The digital root of a positive integer is found by summing the digits of the integer. If the resulting val原创 2017-03-05 22:07:36 · 4346 阅读 · 0 评论 -
【九度OJ】题目1026:又一版 A+B 解题报告
【九度OJ】题目1026:又一版 A+B 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1026题目描述:输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入:输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。输出原创 2017-03-06 13:31:47 · 898 阅读 · 0 评论 -
【九度OJ】题目1118:数制转换 解题报告
【九度OJ】题目1118:数制转换 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1118题目描述:求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。 不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。输入:输入只有一行,包含三个整数a,n,原创 2017-03-06 14:19:37 · 797 阅读 · 0 评论 -
【九度OJ】题目1138:进制转换 解题报告
【九度OJ】题目1138:进制转换 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1138题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入:多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数)输出:每行输出对应的二进制数。样例输入:原创 2017-03-06 19:24:45 · 758 阅读 · 0 评论 -
【九度OJ】题目1194:八进制 解题报告
【九度OJ】题目1194:八进制 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1194题目描述:输入一个整数,将其转换成八进制数输出。输入:输入包括一个整数N(0<=N<=100000)。输出:可能有多组测试数据,对于每组数据, 输出N的八进制表示数。样例输入:789样例输出:71011Ways同样是进制转换,由原创 2017-03-06 20:38:53 · 1184 阅读 · 0 评论 -
【经验】 Java BigInteger类以及其在算法题中的应用
【经验】 Java BigInteger类以及其在算法题中的应用标签(空格分隔): 经验本来在刷九度的数学类型题,有进制转换和大数运算,故而用到了java BigInteger类,使用了之后才发现真是业界良心!比C++求解进制转换题不知道方便到哪里去了!故作此文。简介首先,介绍一下BigIntger类。BigInteger类是java为了处理大数字二专门制作的类,可以处理很大的数字(理论上无限大),原创 2017-03-06 20:42:58 · 2312 阅读 · 0 评论 -
【九度OJ】题目1056:最大公约数 解题报告
【九度OJ】题目1056:最大公约数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1056题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7Ways如果遍历的话会很麻烦,这里参考了书上的欧几里得算法。即:如果求a,b的原创 2017-03-06 21:17:20 · 936 阅读 · 0 评论 -
【九度OJ】题目1438:最小公倍数 解题报告
【九度OJ】题目1438:最小公倍数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1438题目描述:给定两个正整数,计算这两个数的最小公倍数。输入:输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。输出:对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。样例输入:10 14样例输出:70Way原创 2017-03-07 08:09:41 · 703 阅读 · 0 评论 -
【九度OJ】题目1439:Least Common Multiple 解题报告
【九度OJ】题目1439:Least Common Multiple 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1439题目描述:The least common multiple (LCM) of a set of positive integers is the smallest positive integer whi原创 2017-03-07 10:49:07 · 2267 阅读 · 0 评论 -
【九度OJ】题目1047:素数判定 解题报告
【九度OJ】题目1047:素数判定 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1047题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:13样例输出:yesWays用C++还是不能一遍A.这个题原创 2017-03-07 11:29:29 · 1188 阅读 · 0 评论 -
【九度OJ】题目1163:素数 解题报告
【九度OJ】题目1163:素数 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1163题目描述:输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入:输入有多组数据。 每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为原创 2017-03-07 16:05:15 · 725 阅读 · 0 评论 -
【九度OJ】题目1040:Prime Number 解题报告
【九度OJ】题目1040:Prime Number 解题报告标签(空格分隔): 九度OJ原题地址:http://ac.jobdu.com/problem.php?pid=1040题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517Ways首先用C++做了一遍,刚开始没有AC的原原创 2017-03-07 17:19:12 · 968 阅读 · 1 评论