2018年安徽ACM省赛试题.docx

《2018年安徽ACM省赛试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2018年安徽省机器人大赛程序设计竞赛2018.05.20目录A．数7B．编译错误C．做操的时候要排好队D．判重E．最长上升字串F．雄伟的城堡G．然后打5H．运货卡车I．最大矩形框J．数列分段K．数数字A.数7时间限制:3s描述求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为，十进制各个位置上一共有多少个7，以及能够被7整除的次数。输入第一行是一个整数T，代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L

2、被计数，它十进制下有7并且是7的倍数，所以被计数2次。第二组样例中47有1个7，49可以被7整除2次，所以共被计数3次。B.编译错误时间限制:3s描述在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circularreference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用

3、关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中T≤50,n≤105，每个字符串长度不超过100。输出共T行。若不会产生编译错误则输出Passed，否则输出Failed。样例输入28client.cppclient.hclient.hserver.hserver.cppserver.hserver.hcommon.hclient.hcommon.hcommon.cppcommon.hcommon.hgtest.hcommon.hglog.h4work.cppclient.cppclient.cppserver.cppser

4、ver.cppadhoc.cppadhoc.cppwork.cpp样例输出PassedFailedC.做操的时候要排好队时间限制:3s描述同学们在做早操时，应该按照身高从低到高排好队。但是总是有人不好好排队，老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为，找到三个人Ai,Aj,Ak，其中i

5、个人的身高。其中T≤50,n≤105,每个数的大小不超过1000。输出共T行。扣除的分数。样例输入241501601701804160150170180样例输出010D.判重时间限制:3s描述小七初始有n个数的样本集。现在又新加了m个数，他想知道这m个数是否已经在这n个数之中了。但是他判断是否有重复的方式和常人有些不同。对于样本集内的任意一个数x，他先将x二进制的第2,5,7,10,13,14,17,18位取反，生成新的8个数。例如x是7（00111），那么第一个数就是5（00101），第二个数是23（10111）......依次类推。然后将他表

6、格上这8个数的位置全部变为1（初始整个表格全部为0）。判断重复时，若一个数x产生的8个数，在表格内全部为1，就认为这个数x和样本集内的数有重复，否则认为没有重复。输入输入T，代表T组数据。每组数据初始输入n,m。代表n个样本以及m个需要判断的数。接下来n+m行是n个样本以及m个需要判断的数，样本在前。对于这m个数，每个数输出yes或者no。m组数据相互独立，即这m个数都不会新加入到样本集内。其中T≤50,n,m≤105。输出共T行，每行共m个字符串，重复输出yes，否则输出no样例输入1122132样例输出noyesE.最长上升字串时间限制:3s

7、描述给定n个整数，对其进行m次查询。每次查询是一个范围l到r，求出l到r的最长上升连续子串。上升连续子串的定义为一个连续的子串且严格递增。输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n,m，代表有一共有n个人，m个查询。第二行共有n个整数，接下来m行是m次查询，每行两个整数l,r。输出共T行，每行m个整数，代表最长上升连续字串。其中T≤50,m≤105,每个数的大小不超过109。样例输入14232451314样例输出23F.雄伟的城堡时间限制:3s描述在一个群岛上，有一个富可敌国的大富翁。他打算在这个群岛上建造一个最大城

8、堡，也就是群岛上最大的岛屿。输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是两个整数n,m，代表地图的大小。接下来n行每行