[综合] 问题 A: 谁是你的潜在朋友

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

[综合] 问题 B: 数列

题目描述 编写一个求斐波那契数列的递归函数，输入n值，使用该递归函数，输出如下图形（参见样例）。 输入 输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。 输出 对应每个样例输出要求的图形(参见样例格式)。 样例输入 1 6 样例输出 00110112301123580112358...

[综合] 问题 C: 神奇的口袋

题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问...

[综合] 问题 D: 八皇后

题目描述 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的...

[综合] 问题 A: 看电视

题目描述 暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？ 输入 输入包含多组测试数据。每组输入的第一行是一个整数n（n<=100），表示小明喜欢的节目的总数。接下来n行，每行输入两个整...

[综合] 问题 B: 出租车费

题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，...

[综合] 问题 A: 找x

题目描述 输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。 输入 测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。 输出 对于每组输入,请输出结果。 样例输入 4 1234 3 样例输出 ...

[综合] 问题 A: 守形数

题目描述 守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。 输入 输入包括1个整数N，2<=N<100。 输出 可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!...

[综合] 十进制加法器

题目描述 实现一个加法器，使其能够输出a+b的值。 输入 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出 可能有多组测试数据，对于每组数据，输出a+b的值。 样例输入 68 200000000030000000000000000000 样例输出 14 3000000000200000...

[综合] 问题 B: N的阶乘

题目描述 输入一个正整数N，输出N的阶乘。 输入 正整数N(0<=N<=1000) 输出 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 样例输入 0 4 7 样例输出 1 24 5040 #include<stdio.h> #include<iostre...

[综合] 问题 C: 浮点数加法

题目描述 求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0 输入 对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数...

[综合] 问题 B: Student List for Course (25)

题目描述 ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsof...

[综合] 问题 A: Speech Patterns (25)

题目描述 Peopleoftenhaveapreferenceamongsynonymsofthesameword.Forexample,somemayprefer"thepolice",whileothersmayprefer"thecops".Analyzingsuchpatternscanhe...

[综合] 问题 A: 简单计算器

题目描述 读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。 输入 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出 对每个测试用例输出1行，即该表达式的值，精...

[综合] 问题 B: Problem E

题目描述 请写一个程序，判断给定表达式中的括号是否匹配，表达式中的合法括号为”(“,“)”,“[","]“,“{“,”}”,这三个括号可以按照任意的次序嵌套使用。 输入 有多个表达式，输入数据的第一行是表达式的数目，每个表达式占一行。 输出 对每个表达式，若其中的括号是匹配的，则输出”yes”，否则...

[综合] 问题 A: 算法2-8~2-11：链表的基本操作

输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整数。这一行整数是用来初始化列表的，并且输入的顺序与列表中的顺序相反，也就是说如果列表中是1、2、3那么输入的顺序是3、2、1。 第二行有一个整数m，代表下面还有m行。每行有一个字符串，字符串是“get”，“i...

[综合] 问题 C: 【宽搜入门】8数码难题

题目描述 初始状态的步数就算1，哈哈 输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数 Input 283164705123804765 Output 6 注： 题目意思是，8个数加一个空位（0），每一步可以让周围的数（上下左右）走到这个空位里来，问初始...

[综合] 问题 D: 【宽搜入门】魔板

题目描述 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：12348765我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。...

[综合] 问题 A: 复原二叉树

题目描述 小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。 输入 输入包含多组测试数据。每组输入包含两个字符串，分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。 输出 对于每组输入，输出对应的二叉树的后续遍历结果...

[综合] 问题 D: 二叉树遍历

题目描述 编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。 输入 输入包括1行字符串，长度不超过1...