考研复试上机题目

6
5 -8 3 2 5 0
1
10
3
-1 -5 -2
3
-1 0 -2
0
输出样例：
20 11 13
10 1 4
10 3 5
101010
0 -1 -2
000
5、题目要求：
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城
镇。
省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接
1
输出样例：
2 196
00
1 60
#include <iostream>
#include <cstdio>
using namespace std;
intmain()
{
intn,t[100],h,m,co=0,to=0;
charcmd[10],tt[10];
for(memset(t,-1,sizeof(t));cin>>n&&n>=0;){
3、题目要求：
今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑
每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的
考生，并将他们的成绩按降序打印。
具体的输入输出格式规定如下：
输入格式：测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N (
注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。
具体的输入输出格式规定如下：
输入格式：测试输入包含若干测试用例，每个测试用例为一整天的租船纪录，格式为
船号（1~100）键值（S或E）发生时间（小时:分钟）
每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时，全部输入结束，相应的结果不要输出。
计算机系2001年研究生入学复试上机试题(1)
-----------------------------------------------
1、编写程序，计算下列分段函数y=f(x)的值。
y= -x+2.5 0<= x <2
y=2-1.5(x-3)(x-3) 2<= x <4
y=x/2-1.5 4<= x <6
输出格式：对每个测试用例输出1行，即当天的游客租船次数和平均租船时间（以分钟为单位的精确到个位的整数时间）。
输入样例：
1 S 08:10
2 S 08:35
1 E 10:00
2 E 13:16
0 S 17:00
0 S 17:00
3 E 08:10
1 S 08:20
2 S 09:00
1 E 09:20
0 E 17:00
****
******
********
**********
2、请编写一个程序，从键盘上输入n（n的范围是1～20），求n的阶乘。
3、从键盘上任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果。
-----------------------------------------------
输出格式：对每场考试，首先在第1行输出不低于分数线的考生人数n，随后n行按分数
痈
到低输出上线考生的考号与分数，其间用1空格分隔。若有多名考生分数相同，则按他
强号的升序输出。
输入样例：
4 5 25
101012 13 15
CS004 3 5 1 3
CS003 5 2 4 1 3 5
CS002 2 1 2
2、编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和。
3、设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321），求N的值。
4、N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报3者退出圈外，其余的人再从1、2、3开始报数，报3的人再退出圈外，依次类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程。
0 < N
< 1000 )、考题数M ( 0 < M < = 10
、分数线（正整数）G；第2行排序给出第1题至第M题的正整数分值；以下N行，每行给
出一
名考生的准考证号（长度不超过20的字符串）、该生解决的题目总数m、以及这m道题的
题号
（题目号由1到M）。
当读入的考生人数为0时，输入结束，该场考试不予处理。
1、打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1,
...,
Nj}，其中1 <=i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13
当N为0时，输入结束，该用例不被处理。
输出格式：对每个测试用例，在1行里输出最少还需要建设的道路数目。
输入样例：
4 2
1 3
4 3
33
1 2
1 3
2 3
5 2
1 2
3 5
999 0
0
输出样例：
1
0
2
北理工考研复试上机题目
计算机系2000年研究生入学复试上机试题:
-----------------------------------------------
1、输入任意4个字符(如：abcd)，并按反序输出(如：dcba)
2、设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。
3、一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”，并以如下形式输出：
浙江大学计算机学院2007年考研复试上机题
输入格式：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；输入格式：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。输入格式：测试输入包含若干测试用例，每个测试用例为一整天的租船纪录，格式为。输出格式：对每个测试用例输出1行，即当天的游客租船次数和平均租船时间（以分钟为单位的精确到个位的整数时间）。输出格式：对每个测试用例，首先输出1行"Casei:"，其中i是测试用例的编号（从1开始）。
输出格式：对每个测试用例输出1行，即A+B的值。
输入样例：
one + two =
three four + five six =
zero seven + eight nine =
zero + zero =
输出样例：
3
90
96
2、题目要求：
每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
输出样例：
ME3021112225321ME3021112225321
EE301218 MA301134
SC3021234 CS301133
输出格式：对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一
鲈
素，中间用空格分隔。如果最大连续子序列不唯一，则输出序号i和j最小的那个（如输
入样
例的第2、3组）。若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾
元素。
输入样例：
6
-2 11 -4 13 -5 -2
10
-10 1 2 3 4 -5 -23 3 7 -21
计算机系2002年研究生入学复试上机试题(A)
-----------------------------------------------
1、某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少中不同的邮资？
2、输入n值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式打印输出图形。例如：当n=6时。
CS001 3 2 3 5
1 2 40
10 30
CS001 1 2
2 3 20
101010
CS000000000000000001 0
CS000000000000000002 2 1 2
0
输出样例：
3
CS003 60
CS001 37
CS004 37
0
1
CS000000000000000002 20
4、题目要求：
2007浙大复试上机考试题目3--游船出租
题目要求：
现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。
-----------------------------------------------