2011福建农林大学暑期ACM集训人员选拔赛题目(第8练).docVIP

2011福建农林大学暑期ACM集训人员选拔赛题目 （共8题，合计480分） 1. 字符串取数（本题20分） (getNum.cpp) 限时: 1000 mSec???? 问题描述 给定一个字符串序列，取出其中每个位置上是数字的字符相加，并把数字总和输出。 输入要求 第一行为一个整数n（0 = n = 100）表示有n个测试数据，接下来有n行字符串str，每个字符串最多有100个字符。 输出要求 输出数字的总和。 输入样例 3 Abc123 73acm Fafu332,everyone 输出样例 6 10 8 2. ?不明飞行物（本题30分） (ufo.cpp) 限时: 1000 mSec问题描述输入要求输出要求输入样例输出样例3. ?除3的余数（本题40分） (Divisible.cpp) 限时: 1000 mSec ???问题描述又是一节讨厌的数学，特别的，数学老师特爱问小佳问题。这不，老师在提问小佳问题了。 “又佳，57能不能被3整除？” 小佳默数着，3,6,9… “怎么想这么久啊，能被3整数的数，它的各个位上的数加起来也一定就能被3整除，5+7=12,12能被3整除不？” 小佳这次数着很快，6,9,12 “老师，12能被3整除，所以57也能被三整除”。 可是当数比较大时，小佳，又烦恼了。现在就让我们用程序来判断一个整数能不能被3整除。输入要求输出要求输入样例输出样例输入样例输出样例4. 加括号计算（本题60分） (calculate.cpp) 限时: 1000 mSec???? 问题描述 有一个只有 + - * / 和()的表达式，可是，html网页不小心把()给过滤掉了，现在告诉你这个表达式的值，让你还原它的括号。 输入要求 一个4个正整数三个算符的表达式等于一个值。 输出要求 对输入的表达式加上3对的括号。不能输出任何一个多余的空格，任何二元运算都加上括号（半角的即英文的括号），数据保证输出结果只能是唯一的。 输入样例1 1+2*3+5=24 输出样例1 ((1+2)*(3+5))=24 输入样例2 1-2-3*4=8 输出样例2 ((1-(2-3))*4)=8 5. 导弹防御系统（本题70分） (missile.cpp/c) 题目描述 某个重要军事基地里装备了两台导弹防御系统，导弹防御系统A的防御范围是R1, 导弹防御系统B防御范围是R2，这两台设备非常先进，只要导弹目标在该防御范围内，他们都可以将该导弹击毁。有一天，敌军向该地区发射了N颗导弹，现在请你帮忙写个程序，计算出导弹系统A到底需要击毁几颗导弹。 输入要求 只有一组测试数据。 第一行四个实数 x1,y1,x2,y2（-1000=x1,y1,x2,y2=1000）x1,y1表示导弹防御系统A的坐标，x2,y2表示导弹防御系统A的坐标。 第二行有一个整数N（1=N=100000） 下面有N行每行有两个实数x,y表示导弹目标的坐标。 最后一行有两个实数R1,R2 输出要求 输出一行，有两个整数 分别表示导弹防御系统A至少需要击毁几棵导弹和至多需要击毁几棵导弹，用一个空格隔开。 输入样例 1 1 3 3 4 2 1 1 2 2 2 3 1 1.5 1.5 输出样例 2 3 6. ?分数运算（本题80分） (fraction.cpp) 限时: 1000 mSec问题描述Jone非常头痛，现在他想请你帮他写个程序处理分数运算。 输入要求N，表示测试数据数量。 下面N行，每行的格式如下：a/b P c/d，a,b,c,d都为整数且（-2^31a,b,c,d2^31,b,d不为0）P为运算符（+，–，*，/）。 输出要求0的话输出INF，其他的就输出最简分数。 输入样例4 5/3 + 1/3 3/5 – 1/5 5/6 / 0/3 5/1 * 0/1 输出样例7. AC迷宫（本题80分） (maze.cpp) 限时: 1000 mSec???? 问题描述 小A被困在一个迷宫中，而小C在迷宫的出口处，小C为了解救小A，需要以最短的时间到达小A所在的位置。 输入要求 第一行为一个整数k（1 = k =10）表示有k个测试数据，接下来有k个迷宫的描述，每个描述的第一行为两个整数n(2 = n = 10) 和m(2 = m = 10)表示迷宫为n * m的矩阵，接下来为n行m列的迷宫描述。在迷宫中‘#’表示墙，‘*’表示可以走的路，‘a’表示小A，‘c’表示小C。小C每秒只能是往上下左右四个方向走一步，每组输入数据确保都有一个‘a’和一个‘c’。 输出要求 输出小C找到小A所需的最少时间，如果小C不可能找到小A则输出-1。 输入样例 2 3 4 ##a# #**# c**# 4 3 #a# ##* *## #c# 输出样例 4 -1