1 / 14
文档名称:

安徽ACM省赛试题.docx

格式:docx   大小:230KB   页数:14页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

安徽ACM省赛试题.docx

上传人:非学无以广才 2020/3/1 文件大小:230 KB

下载得到文件列表

安徽ACM省赛试题.docx

文档介绍

文档介绍::3s描述求整数序列中位置L到位置R中一共有多少个7。对于每个数7的个数的定义为,十进制各个位置上一共有多少个7,以及可以被7整除的次数。输入第一行是一个整数T,代表测试数据的组数。每组数据中两个整数L,R。其中T≤50,L<R<105。输出共T行,共有多少个7。样例输入21104750样例输出23提示第一组样例中1到10中,只有7被计数,它十进制下有7并且是7的倍数,所以被计数2次。第二组样例中47有1个7,49可以被7整除2次,所以共被计数3次。:3s描述在程序员编写程序的时候,通常会引用其他文件,而引用的文件也会引用其他的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B,B引用了C,C引用了A,那么就产生了循环引用(Circularreference)。考虑此外一个情况,A引用了B和C,B引用D,C引用D,虽然D被引用了两次,但是没有出现循环引用。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,代表有多少个引用关系。接下来n行每行有2个字符串a,b,用空格分隔,代表a引用了b。其中T≤50,n≤105,每个字符串长度不超过100。输出共T行。若不会产生编译错误则输出Passed,否则输出Failed。:3s描述同学们在做早操时,应该按照身高从低到高排好队。但是总是有人不好好排队,老师在审查时会对没有排好的队伍扣除一定的分数。扣的分数被定义为,找到三个人Ai,Aj,Ak,其中i<j<k,分数为max(0,(Ai-Aj))+max(0,(Aj-Ak))。找到一组i,j,k使这个分数最大即是扣除的分数。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,代表有一共有多少个人。第二行共有n个整数,代表n个人的身高。其中T≤50,n≤105,每个数的大小不超过1000。输出共T行。扣除的分数。:3s描述小七初始有n个数的样本集。现在又新加了m个数,他想知道这m个数是否已经在这n个数之中了。但是他判断是否有反复的方式和常人有些不同。对于样本集内的任意一个数x,他先将x二进制的第2,5,7,10,13,14,17,18位取反,生成新的8个数。例如x是7(00111),那么第一个数就是5(00101),第二个数是23(10111)......依次类推。然后将他表格上这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,:3s描述给定n个整数,对其进行m次查询。每次查询是一个范围l到r,求出l到r的最长上升连续子串。上升连续子串的定义为一个连续的子串且严格递增。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是一个整数n,m,代表有一共有n个人,m个查询。第二行共有n个整数,接下来m行是m次查询,每行两个整数l,r。输出共T行,每行m个整数,代表最长上升连续字串。其中T≤50,m≤105,每个数的大小不超过109。样例输入**********:3s描述在一个群岛上,有一个富可敌国的大富翁。他打算在这个群岛上建造一个最大城堡,也就是群岛上最大的岛屿。输入第一行是一个整数T,代表测试数据的组数。每组数据中第一行是两个整数n,m,代表地图的大小。接下来n行每行共m个整数。0代表海洋,1代表陆地。其中T≤50,n,m≤2