浙大计算机上机复试题已在我们OJ生成数据,大家可以去练习!
http://acm.hziee.edu.cn/listproblem.php?vol=3
还是A+B (16分)
--------------------------------------------------------------------------------
Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 1106 Accepted Submit: 302
--------------------------------------------------------------------------------
题目要求:
读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K
(不超过8)位数字相同,请直接输出-1。
具体的输入输出格式规定如下:
输入格式:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",
相邻两数字有一个空格间隔。
当A和B同时为0时输入结束,相应的结果不要输出。
输出格式:对每个测试用例输出1行,即A+B的值或者是-1。
输入样例:
1 2 1
11 21 1
108 8 2
36 64 3
0 0 1
输出样例:
3
-1
-1
100
畅通工程 (8分)
--------------------------------------------------------------------------------
Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 202 Accepted Submit: 59
--------------------------------------------------------------------------------
题目要求:
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通
(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路
总长度为最小。请计算最小的公路总长度。
具体的输入输出格式规定如下:
输入格式:测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );
随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,
以及此两村庄间的距离。为简单起见,村庄从1到N编号。
当N为0时,输入结束,该用例不被处理。
输出格式:对每个测试用例,在1行里输出最小的公路总长度。
输入样例:
3
1 2 1
1 3 2
2 3 4
4
1 2 1
1 3 4
1 4 1
2 3 3
2 4 2
3 4 5
0
输出样例:
3
5
统计同成绩学生人数(12分)
--------------------------------------------------------------------------------
Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 633 Accepted Submit: 277
--------------------------------------------------------------------------------
题目要求:
读入N名学生的成绩,将获得某一给定分数的学生人数输出。
具体的输入输出格式规定如下:
输入格式:测试输入包含若干测试用例,每个测试用例的格式为
第1行:N
第2行:N名学生的成绩,相邻两数字用一个空格间隔。
第3行:给定分数
当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出格式:对每个测试用例,将获得给定分数的学生人数输出。
输入样例:
3
80 60 90
60
2
85 66
0
5
60 75 90 55 75
75
0
输出样例:
1
0
2
===========================================================
火星A+B (7分)
--------------------------------------------------------------------------------
Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 206 Accepted Submit: 20
--------------------------------------------------------------------------------
题目要求:
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,
整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,
在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,
在火星上记为“1,1,1,0”,因为火星个位数是2进制的
,十位数是3进制的,百位数是5进制的,千位数是7进制的……
具体的输入输出格式规定如下:
输入格式:测试输入包含若干测试用例,每个测试用例占一行,包含两个
火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个
空格间隔。当A或B为0时输入结束,相应的结果不要输出。
输出格式:对每个测试用例输出1行,即火星表示法的A+B的值。
输入样例:
1,0 2,1
4,2,0 1,2,0
1 10,6,4,2,1
0 0
输出样例:
1,0,1
1,1,1,0
1,0,0,0,0,0
=================================================================
简单计算器(7分)
--------------------------------------------------------------------------------
Time limit: 1 Seconds Memory limit: 32768K
Total Submit: 136 Accepted Submit: 28
--------------------------------------------------------------------------------
题目要求:
读入一个只包含 +, -, *, / 的正整数计算表达式,计算该表达式的值。
具体的输入输出格式规定如下:
输入格式:测试输入包含若干测试用例,每个测试用例占一行,
每行不超过80个字符,整数和运算符之间用一个空格分隔。没有非法表达
式。当一行中只有0时输入结束,相应的结果不要输出。
输出格式:对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。
输入样例:
1 + 2
4 + 2 * 5 - 7 / 11
0
输出样例:
3.00
13.36
=============================================================
