安徽ACM省赛试题.docx
- 文档编号:17592895
- 上传时间:2023-07-26
- 格式:DOCX
- 页数:12
- 大小:53.01KB
安徽ACM省赛试题.docx
《安徽ACM省赛试题.docx》由会员分享,可在线阅读,更多相关《安徽ACM省赛试题.docx(12页珍藏版)》请在冰点文库上搜索。
安徽ACM省赛试题
2018年安徽ACM省赛试题
2018年安徽省机器人大赛
程序设计竞赛
2018.05.20
A.数7
时间限制:
3s
描述
求整数序列中位置L到位置R中一共有多少个7。
对于每个数7的个数的定义为,十进制各个位置上一共有多少个7,以及能够被7整除的次数。
输入
第一行是一个整数T,代表测试数据的组数。
每组数据中两个整数L,R。
其中
。
输出
共T行,共有多少个7。
样例输入
2
110
4750
样例输出
2
3
提示
第一组样例中1到10中,只有7被计数,它十进制下有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,代表有多少个引用关系。
接下来n行每行有2个字符串a,b,用空格分隔,代表a引用了b。
其中
,每个字符串长度不超过100。
输出
共T行。
若不会产生编译错误则输出Passed,否则输出Failed。
样例输入
2
8
client.cppclient.h
client.hserver.h
server.cppserver.h
server.hcommon.h
client.hcommon.h
common.cppcommon.h
common.hgtest.h
common.hglog.h
4
work.cppclient.cpp
client.cppserver.cpp
server.cppadhoc.cpp
adhoc.cppwork.cpp
样例输出
Passed
Failed
C.做操的时候要排好队
时间限制:
3s
描述
同学们在做早操时,应该按照身高从低到高排好队。
但是总是有人不好好排队,老师在审查时会对没有排好的队伍扣除一定的分数。
扣的分数被定义为,找到三个人Ai,Aj,Ak,其中i 找到一组i,j,k使这个分数最大即是扣除的分数。 输入 第一行是一个整数T,代表测试数据的组数。 每组数据中第一行是一个整数n,代表有一共有多少个人。 第二行共有n个整数,代表n个人的身高。 其中 每个数的大小不超过1000。 输出 共T行。 扣除的分数。 样例输入 2 4 150160170180 4 160150170180 样例输出 0 10 D.判重 时间限制: 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行,每行共m个字符串,重复输出yes,否则输出no 样例输入 1 12 21 32 样例输出 noyes E.最长上升字串 时间限制: 3s 描述 给定n个整数,对其进行m次查询。 每次查询是一个范围l到r,求出l到r的最长上升连续子串。 上升连续子串的定义为一个连续的子串且严格递增。 输入 第一行是一个整数T,代表测试数据的组数。 每组数据中第一行是一个整数n,m,代表有一共有n个人,m个查询。 第二行共有n个整数,接下来m行是m次查询,每行两个整数l,r。 输出 共T行,每行m个整数,代表最长上升连续字串。 其中 每个数的大小不超过 。 样例输入 1 42 3245 13 14 样例输出 23 F.雄伟的城堡 时间限制: 3s 描述 在一个群岛上,有一个富可敌国的大富翁。 他打算在这个群岛上建造一个最大城堡,也就是群岛上最大的岛屿。 输入 第一行是一个整数T,代表测试数据的组数。 每组数据中第一行是两个整数n,m,代表地图的大小。 接下来n行每行共m个整数。 0代表海洋,1代表陆地。 其中 。 输出 共T行,最大的面积。 样例输入 1 55 01100 11000 00110 01111 00110 样例输出 8 G.然后打5 时间限制: 5s 描述 《炉石传说》是一款考验技(shen)术(chou)的电子游戏,即使你没有玩过这个游戏也没有关系。 《炉石传说》里有一张萨满卡牌叫做连环爆裂,它的效果是等概率的造成3-6点伤害。 而游戏获胜的条件是将对方英雄的血量全部打掉。 例如对方英雄还有5点生命值,你有1张连环爆裂,那么你获胜的概率为0.5。 在本题中你无需考虑法力值消耗。 输入 第一行是一个整数T,代表测试数据的组数。 接下来的T行每行有2个整数n,h,n代表你一共可以释放的连环爆裂的个数,h代表敌方英雄的血量。 其中 。 输出格式 共T行,每行是一个小数,保留到小数点后6位。 样例输入 1 15 样例输出 0.500000 H.运货卡车 时间限制: 5s 描述 在一个运输公司中有很多的卡车,每个卡车都可以装载重量为w的货物。 有若干个需要运输的货物,每个货物都有一个质量m。 这个运输公司对于这些货物的装载方式策略是,每一次尽可能装更多质量的货物,在有多种可以装载最多质量的货物的方式时,会选择货物下标字典序最小的一组。 例如货物的质量为4321,卡车能够装载的质量为5时,第一次会选择41而不是23。 输入 第一行是一个整数T,代表测试数据的组数。 每组样例中,第一行有两个整数n,w,代表有n个货物,每个卡车可以装载质量w的货物。 接下来一行有n个数字,代表每个货物的质量。 其中 。 每个货物的质量不会超过w。 输出 共T行,输出所需要的卡车数量。 样例输入 2 44 3333 44 2222 样例输出 4 2 I.最大矩形框 时间限制: 5s 描述 有一个01的大矩阵,找到一个最大由1围成的矩形框的面积。 输入 第一行是一个整数T,代表测试数据的组数。 每组样例中,第一行有两个整数n,m,代表有大矩阵的大小,接下来是一个由01组成的大矩阵。 其中 。 输出 最大由1围成的矩形框的面积。 样例输入 1 55 01010 11110 11011 11111 01111 样例输出 12 J.数列分段 时间限制: 3s 描述 有n个整数,分成m段。 使每一段的和的最小值尽可能的大。 输入 第一行是一个整数T,代表测试数据的组数。 每组样例中,第一行有两个整数n,m,接下来一行是n个整数。 其中 输出 尽可能的大的每一段的和的最小值。 样例输入 1 53 42451 样例输出 4 K.数数字 时间限制: 3s 描述 Alice和Bob进行一款质数游戏,Alice先说一个质数或者1,Bob再加上一个质数或者1。 不能超过目标数字,谁先喊道目标数字就获胜。 Alice和Bob都足够聪明,都会采用最有策略。 输入 第一行是一个整数T,代表测试数据的组数。 每组样例中,第一行有一个整数n,代表目标数字。 输出 共T行,输出Alicewin或者Bobwin。 样例输入 2 4 6 样例输入 Bobwin Alicewin
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 安徽 ACM 试题