- 博客(10)
- 收藏
- 关注
原创 题目1201:二叉排序树
题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。
2014-08-04 16:39:57
290
原创 题目1200:最大的两个数
题目描述: 输入一个四行五列的矩阵,找出每列最大的两个数。输入: 输入第一行包括一个整数n(1输出: 可能有多组测试数据,对于每组数据,按照样例输出的格式将每列最大的两个数输出,如果最大的两个数中的一个数在这一列中有多个相同的值,则行值取行值小的那一个。 输出时要保留原矩阵的行列顺序,即在原矩阵中行值小的,在输出矩阵中的行
2014-08-04 15:36:18
409
原创 题目1199:找位置
题目描述:对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入:输入包括一个由字母和数字组成的字符串,其长度不超过100。输出:可能有多组测试数据,对于每组数据,按照样例输出的格式将字符出现的位置标出。
2014-08-04 11:57:48
255
原创 题目1203:IP地址
题目描述: 输入一个ip地址串,判断是否合法。输入: 输入的第一行包括一个整数n(1 接下来的n行每行有一个IP地址,IP地址的形式为a.b.c.d,其中a、b、c、d都是整数。输出: 可能有多组测试数据,对于每组数据,如果IP地址合法则输出"Yes!”,否则输出"No!”。样例输入:2255.255.2
2014-08-04 11:22:08
309
原创 题目1190:大整数排序
题目描述:对N个长度最长可达到1000的数进行排序。输入:输入第一行为一个整数N,(1接下来的N行每行有一个数,数的长度范围为1每个数都是一个正数,并且保证不包含前缀零。输出:可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行排序,输出排序后的结果,每个数占一行。样例输入:311111111111111111111
2014-08-04 10:40:29
238
转载 题目1204:农夫、羊、菜和狼的故事
题目描述:有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管,则狼要吃羊,羊要吃菜.但是船很小,只够农夫带一样东西过河。问农夫该如何解此难题?输入:题目没有任何输入。输出:题目可能有种解决方法,求出步骤最少的解决方法,按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。如果需要将羊带过河去则输出“sheep_go”。如果
2014-08-03 20:56:36
2962
转载 题目1205:N阶楼梯上楼问题
题目描述:N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)输入:输入包括一个整数N,(1输出:可能有多组测试数据,对于每组数据,输出当楼梯阶数是N时的上楼方式个数。样例输入:4样例输出:5来源:2008年华中科技大学计算机保研机试真题
2014-08-03 20:53:21
337
原创 题目1196:成绩排序
#include#includeusing namespace std;typedef struct student{int sno;int grade;}student;bool com(student a,student b){if(a.grade!=b.grade)return a.gradeif(a.grade==b.grade)
2014-08-02 21:09:26
272
原创 题目1198:a+b
题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。输出:可能有多组测试数据,对于每组数据,输出a+b的值。样例输入:2 610000000000000000000 10000000000000000000000000000000样例输出:810000
2014-08-02 19:31:05
247
原创 题目1197:奇偶校验
题目描述:输入一个字符串,然后对每个字符进行奇校验,最后输出校验后的二进制数(如'3’,输出:10110011)。输入:输入包括一个字符串,字符串长度不超过100。输出:可能有多组测试数据,对于每组数据,对于字符串中的每一个字符,输出按题目进行奇偶校验后的数,每个字符校验的结果占一行。样例输入:33a样例输出:1
2014-08-02 19:25:11
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人