山东科技大学第二届acm程序设计大赛试题.pdfVIP

山东科技大学 第二届 ACM 程序设计大赛 试 题 册 试题共14 页，题目共计12 道 山东科技大学第二届ACM 程序设计大赛试题册 Problem A 简单计算 Description 给出n个十进制的数，找出这n个数的二进制表示中1的个数最少的数。 Input 输入的第一行为一个正整数T （1≤T≤20 ）,代表测试数据组数。 对于每组测试数据，输入的第一行为一个正整数n （1≤n ≤10000），第二行为n 9 个正整数A 、A 、…、A （1≤A ≤10 ），每个数之间以空格分隔。 1 2 n i Output 每组数据输出一行，先输出数据组数，再输出二进制中含1最少的数，如果存在 多个数符合条件，输出最小的那个。具体输出格式见样例输出。 Sample Input Sample Output 2 Case 1: 2 5 Case 2: 2 3 2 4 5 6 4 3 4 2 5 1 山东科技大学第二届ACM 程序设计大赛试题册 Problem B 关键字搜索 Description 我们的新网站具有了全新的搜索功能，使用了2 个通配符“*”和“？”，其中“*” 表示0 或者多个小写字母，“？”代表1 个字母。 当我们输入一个关键字的时候，我们在不确定的地方就使用通配符。我们在数据 库里面有多条记录，每条记录都是由小写字母组成，现在给出一个关键字，你能 告诉我数据库里面有多少条与关键字相匹配的记录吗？ 例如： 如果关键字是j*y*m*y? ，那么jiyanmoyu ，jyanmoyu ，jymyu 都是相匹配 的记录。 Input 第一行输入一个T （T≤20 ），表示有T 组测试数据。对于每组测试数据，第一行 是输入的关键字，接下是数据库里面的所有记录的条数 n ，1≤n ≤10000,每条记 录的长度不超过50 个小写字母。 Output 对于每组测试数据，输出与关键字相匹配的总记录条数，占一行。 Sample Input Sample Output 2 1 jiyanmoyu 2 2 jiyanmoyu huyanluanyu ji*moy? 3 jiyanmoyu jimoyu huyanluanyu 2 山东科技大学第二届ACM 程序设计大赛试题册 Problem C 正方形 Description 在二维坐标轴内给出四个点，这四个点能否构成一个正方形。 Input 第一行包括一个整数：T （1≤T≤30 ），表明有T 组测试数据。 下面各行有8 个整数：x ，y ，x ，y ，x ，y ，x ，y （数据均在-1000,1000 之 1 1 2 2 3 3 4 4 间），以逆时针顺序给出四个点的坐标。 Output 对每个样例，如果是正方形，则单独在一行内输出YES ，否则，输出NO 。 Sample Input Sample Output 2 YES 0 0 1 0 1 1 0 1