程序设计竞赛炼习题.docVIP

徐州师范大学 程序设计竞赛练习题 2012-2-9酆格斐 练习1 poj.grids.cn 1000 A+B Problem Description Calculate a + b Input Two integer a,b (0 ≤ a,b ≤ 10) Output Output a + b Sample Input 1 2 Sample Output 3 练习2 poj.grids.cn 2713 肿瘤面积 Time Limit:1000MS? Memory Limit:65536K Description 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 Input只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。已知n不大于1000。 Output输出一行，该行包含一个整数，为要求的肿瘤内的像素点的个数。 Sample Input 5 255 255 255 255 255 255 0 0 0 255 255 0 255 0 255 255 0 0 0 255 255 255 255 255 255 Sample Output 1 Hint如果使用静态数组来表示图片数据，需要将该数组定义成全局变量。 poj.grids.cn 2714 求平均年龄 Time Limit:1000MS? Memory Limit:65536K Description 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 Input第一行有一个整数n（1= n = 100），表示学生的人数。其后n行每行有1个整数，取值为15到25。 Output输出一行，该行包含一个浮点数，为要求的平均年龄，保留到小数点后两位。 Sample Input 2 18 17 Sample Output 17.50 Hint要输出浮点数、双精度数小数点后2位数字，可以用下面这种形式： printf(%.2f, num); 练习4 poj.grids.cn 2796 数字求和 Time Limit:3000MS? Memory Limit:65536K Description 给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？ Input输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。 Output输出一行，给出一个正整数，是5个数中小于a的数的和。 Sample Input10 1 2 3 4 11 Sample Output 10 练习5 poj.grids.cn 2807 两倍 Time Limit:1000MS? Memory Limit:65536K Description 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 Input输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。 Output对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 0 poj.grids.cn 2750 鸡兔同笼 Time Limit:1000MS? Memory Limit:65536K Description 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a 32768) Output输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开 如果没有满足要求的答案，则输出两个0。 Sample Input 2 3 20 Sample Output 0 0 5 10 poj.grids.cn 1657 棋盘上的距离