流浪的枫之羽
日历
网志分类
· 所有网志 (43)
· C++学习 (7)
· .net学习 (0)
· 计算机图形学 (4)
· GIS (4)
· Win32平台开发 (10)
· 浙大CS之梦 (4)
· P2P (2)
· 搜索引擎 (4)
· 游戏开发 (0)
· 博客生活 (7)
· 未分类 (1)
站内搜索
友情链接
· 歪酷博客
· 我的歪酷
· 流浪的枫之羽
· 葡萄是一种水果,很好吃哦!
· 杯具吧娱乐网
· 可爱的小蓓
· 上帝保佑善良的小孩
· DOOMIII队友
· 我写的小东西

订阅 RSS

0017870

歪酷博客

搜索、游戏、IT,博客、广告、生活
« 上一篇: PalySound函数的用法 下一篇: 初识A*算法 »
枫之羽 @ 2006-04-02 08:49

浙大计算机上机复试题已在我们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
=============================================================



评论 / 个人网页 / 扔小纸条
*昵称

已经注册过? 请登录

Email
网址
*评论