九度考研机试教程
文章平均质量分 71
lonely_firefly
这个作者很懒,什么都没留下…
展开
-
1202 排序(冒泡排序,快速排序)
题目描述: 对输入的n个数进行排序并输出。输入: 输入的第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。样例输入:41 4 3 2样例输出:1 2 3 4实现一:冒泡排序/* 冒泡排序 */原创 2014-02-04 15:55:56 · 496 阅读 · 0 评论 -
1183 守形树 (%运算的使用)
题目描述: 守形数是这样一种整数,它的平方的低位部分等于它本身。 比如25的平方是625,低位部分是25,因此25是一个守形数。 编一个程序,判断N是否为守形数。输入: 输入包括1个整数N,2输出: 可能有多组测试数据,对于每组数据, 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。样例输入: 254样例输出: Ye原创 2014-03-05 10:48:27 · 415 阅读 · 0 评论 -
1009 比较两个二叉排序树是否相同
题目描述: 判断两序列是否为同一二叉搜索树序列输入: 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出: 如果序列相同则输出YES,否则输出NO样例输入:256743原创 2014-03-04 10:27:50 · 785 阅读 · 0 评论 -
1078 二叉树的遍历
题目描述: 二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树; 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树; 后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。 给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入: 两原创 2014-03-03 11:16:33 · 627 阅读 · 0 评论 -
1153 堆栈的使用 括号匹配 表达式求值 (对输入表达式的处理)
题目描述: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入: 输入包括多组数据,每组数据一行,包含一个字符串,只包含原创 2014-03-01 11:44:54 · 1058 阅读 · 0 评论 -
1431 哈希方法 排序
题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。输入:每组测试数据有两行,第一行有两个数n,m(0输出:对每组测试数据按从大到小的顺序输出前m大的数。样例输入:5 33 -35 92 213 -644样例输出:213 92 3算法实现:/* n个数字中前m个大的数 *///要特别注意时间复杂度的问题#define OFFSET原创 2014-02-19 14:10:37 · 582 阅读 · 0 评论 -
1172 哈夫曼树 求最小路径长度
题目描述: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出: 输出权值。样例输入: 5 1 2 2 5 9样例输出: 37算法实原创 2014-03-01 18:00:32 · 2943 阅读 · 0 评论 -
1096 日期差值 (日期类问题)
题目描述:有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天输入:有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD输出:每组数据输出一行,即日期差值样例输入:2011041220110422样例输出:11实现:/计算日期差值 自己的思路 int getDays(int y,int m,int d原创 2014-02-11 20:17:59 · 732 阅读 · 0 评论 -
1173 二分查找
题目描述: 输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。输入: 输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1输出: 如果在n个数组中输出YES否则输出NO。样例输入: 51 5 2 4 33原创 2014-02-21 19:18:55 · 710 阅读 · 0 评论 -
1061成绩排序(c中qsort,strcmp函数的使用)
题目描述: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。输入: 测试数据有多组,每组输入第一行有一个整数N(N 每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出: 将学生信息按成绩进行排序原创 2014-02-05 17:29:01 · 1213 阅读 · 0 评论 -
华科14年考研复试机试题
1.(30分)编程找出所有的4位超级素数,每行输出6个数,两个数中间用空格分隔。超级素数:一个n位超级素数是指一个n位正整数,它的前1位,前2位....前n位均为素数,例如,2333是个4位超级素数,因为2,23,233,2333均为素数。源代码:/* 超级素数 *///列出所有的4位超级素数 超级素数的前1~4位均为素数//注意1既不是素数 也不是合数#include#inc原创 2014-03-21 20:52:09 · 1186 阅读 · 0 评论