《【2017年整理】程序设计竞赛练习题》由会员分享，可在线阅读，更多相关《【2017年整理】程序设计竞赛练习题（67页珍藏版）》请在金锄头文库上搜索。
1、徐州师范大学 程序设计竞赛 练习题1徐州师范大学 程序设计竞赛练习题2012-2-9 酆格斐练习 1 1000A+B ProblemDescriptionCalculate a + bInputTwo integer a,b (0 a,b 10)OutputOutput a + b Sample Input1 2Sample Output3练习 2 2713肿瘤面积Time Limit:1000MS Memory Limit:65536KDescription在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用 0 表示。其它肿瘤内和肿瘤外的点都用 255 表示
2、。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点） 。已知肿瘤的边缘平行于图像的边缘。Input只有一个测试样例。第一行有一个整数 n，表示正方形图像的边长。其后 n 行每行有n 个整数，取值为 0 或 255。整数之间用一个空格隔开。已知 n 不大于 1000。Output输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。Sample Input5255 255 255 255 255255 0 0 0 255255 0 255 0 255255 0 0 0 255255 255 255 255 255Sample Output1Hint如果使用静态数组来表
3、示图片数据，需要将该数组定义成全局变量。徐州师范大学 程序设计竞赛 练习题2练习 3 2714求平均年龄Time Limit:1000MS Memory Limit:65536KDescription班上有学生若干名，给出每名学生的年龄（整数） ，求班上所有学生的平均年龄，保留到小数点后两位。Input第一行有一个整数 n（1int main(int argc, char *argv)int i, j, n, s;for(i=100;i=1, n=1中由小到大排列的前 70 项数。练习 22 1047，2952循环数Time Limit:1000MS Memory Limit:10000K
4、Descriptionn 位的一个整数是循环数（cyclic）的条件是：当用一个 1 到 n 之间的整数去乘它时, 会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字。也就是说，如果把原来的数字和新的数字都首尾相接，他们得到的环是相同的。只是两个数的起始数字不一定相同。例如，数字 142857 是循环数，因为: 142857 *1 = 142857 142857 *2 = 285714 142857 *3 = 428571 142857 *4 = 571428 142857 *5 = 714285 142857 *6 = 857142 Input写一个程序确定给定的数是否是循
5、环数。输入包括多个长度为 2 位到 60 位的整数。(注意，先导的 0 也是合理的输入不应该被忽略 ,例如 01是 2 位数，1 是 1 位数。)徐州师范大学 程序设计竞赛 练习题11Output对于每一个输入的整数，输出一行表明它是否是循环数。Sample Input142857142856142858010588235294117647Sample Output142857 is cyclic142856 is not cyclic142858 is not cyclic01 is not cyclic0588235294117647 is cyclic练习 23 1936, 2976A
6、ll in allTime Limit:1000MS Memory Limit:30000K Description给定两个字符串 s 和 t，请判断 s 是否是 t 的子序列。即从 t 中删除一些字符，将剩余的字符连接起来，即可获得 s。Input包括若干个测试数据。每个测试数据由两个 ASCII 码的数字和字母串 s 和 t 组成，s和 t 的长度不超过 100000。Output对每个测试数据，如果 s 是 t 的子序列则输出“Yes” ，否则输出“No” 。Sample Inputsequence subsequenceperson compressionVERDI vivaVitto
7、rioEmanueleReDiItaliacaseDoesMatter CaseDoesMatterSample OutputYesNoYesNo练习 24 2744子串Time Limit:1000MS Memory Limit:65536KDescription现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串 x，使得对于已经给出的字符串中的任意一个 y，x 或者是 y 的子串，或者 x 中的字符反序之后得到的新字符串是 y 的子串。徐州师范大学 程序设计竞赛 练习题12Input输入的第一行是一个整数 t (1 应用到 VICTORIOUS 上，则得到IVO
8、TCIRSUO。 人们很快意识到单独应用替换方法或排列方法，加密是很不保险的。但是如果结合这两种方法，在当时就可以得到非常可靠的加密方法。所以，很多重要信息先使用替换方法加密，再将加密的结果用排列的方法加密。用两中方法结合就可以将VICTORIOUS 加密成JWPUDJSTVP。 考古学家最近在一个石台上发现了一些信息。初看起来它们毫无意义，所以有人设想它们可能是用替换和排列的方法被加密了。人们试着解读了石台上的密码，现在他们想检查解读的是否正确。他们需要一个计算机程序来验证她，你的任务就是写这个验证程序。 Input输入有两行。第一行是石台上的文字。文字中没有空格，并且只有大写英文字母。第二
9、行是被解读出来的加密前的文字。第二行也是由大写英文字母构成的。 两行字符数目的长度都不超过计划 100。Output如果第二行经过某种加密方法后可以产生第一行的信息，输出 YES，否则输出徐州师范大学 程序设计竞赛 练习题13NO。Sample InputJWPUDJSTVPVICTORIOUSSample OutputYES练习 26 3630Phone ListTime Limit: 1000MS Memory Limit: 65536KDescriptionGiven a list of phone numbers, determine if it is consistent in t
10、he sense that no number is the prefix of another. Lets say the phone catalogue listed these numbers:Emergency 911 Alice 97 625 999 Bob 91 12 54 26In this case, its not possible to call Bob, because the central would direct your call to the emergency line as soon as you had dialled the first three di
11、gits of Bobs phone number. So this list would not be consistent.InputThe first line of input gives a single integer, 1 t 40, the number of test cases. Each test case starts with n, the number of phone numbers, on a separate line, 1 n 10000. Then follows n lines with one unique phone number on each l
12、ine. A phone number is a sequence of at most ten digits. OutputFor each test case, output YES if the list is consistent, or NO otherwise.Sample Input2391197625999911254265113123401234401234598346Sample OutputNOYES练习 27 2804or2503词典徐州师范大学 程序设计竞赛 练习题14Time Limit:3000MS Memory Limit:65536KDescription你
13、旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。Input首先输入一个词典，词典中包含不超过 100000 个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语单词组成的文档，文档不超过 100000 行，而且每行只包括一个外语单词。输入中出现单词只包括小写字母，而且长度不会超过 10。Output在输出中，你需要把输入文档翻译成英文，每行输出一个英文单词。如果某个外语单词不在词典中，就把这个单词翻译成“eh”。 Samp
14、le Inputdog ogdaycat atcaypig igpayfroot ootfrayloops oopslayatcayittenkayoopslaySample OutputcatehloopsHint输入比较大，推荐使用 C 语言的 I / O 函数。练习 28 1002，2974487-3279Time Limit:2000MS Memory Limit:30000KDescription企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打 TUT-GLOP。有时，只将电话号码中部分数
15、字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO 来向 Ginos 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码 3-10-10-10，你可以从他们那里订 pizza。电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下：A, B, 和 C 映射到 2 D, E, 和 F 映射到 3 徐州师范大学 程序设计竞赛 练习题15G, H, 和 I 映射到 4 J, K, 和 L 映射到 5 M, N, 和 O 映射到 6 P, R, 和 S 映
16、射到 7 T, U, 和 V 映射到 8 W, X, 和 Y 映射到 9 Q 和 Z 没有映射到任何数字，连字符不需要拨号，可以任意添加和删除。 TUT-GLOP的标准格式是 888-4567，310-GINO 的标准格式是 310-4466，3-10-10-10 的标准格式是310-1010。 如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号） 你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。 Input输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多 100000） 。余下的每行是一个电话号码。每个电话
