CCF201803-Python题解
第一题:跳一跳
原试题连接:http://118.190.20.162/view.page?gpid=T73
试题编号: | 201803-1 |
试题名称: | 跳一跳 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述
近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。
简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。
如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。
现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。
简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。
如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。
现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。
输入格式
输入包含多个数字,用空格分隔,每个数字都是1,2,0之一,1表示此次跳跃跳到了方块上但是没有跳到中心,2表示此次跳跃跳到了方块上并且跳到了方块中心,0表示此次跳跃没有跳到方块上(此时游戏结束)。
输出格式
输出一个整数,为本局游戏的得分(在本题的规则下)。
样例输入
1 1 2 2 2 1 1 2 2 0
样例输出
22
数据规模和约定
对于所有评测用例,输入的数字不超过30个,保证0正好出现一次且为最后一个数字。
题解:直接模拟,对于是1的直接+2,对于是2的,有两种情况
* 其前面一个元素值是2,
* 其前面一个元素值不是2
1 b = input().split() 2 sum = 0 3 t = 1 4 a = [0]*len(b) 5 for i in range(len(b)): 6 a[i] = int(b[i]) 7 if a[i] == 0: 8 continue 9 elif a[i] == 1: 10 sum = sum+1 11 elif a[i] == 2 and i-1 >= 0 and a[i-1] == 2: 12 t = t+1 13 sum = sum + 2*t 14 elif a[i] == 2 and i-1 >=0 and a[i-1] != 2: 15 t = 1 16 sum = sum+2 17 elif a[i] == 2 and i==0: 18 sum = sum+2 19 print(sum)
第二题:碰撞的小球
原题链接:http://118.190.20.162/view.page?gpid=T72
试题编号: | 201803-2 |
试题名称: | 碰撞的小球 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。
当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。 现在,告诉你线段的长度L,小球数量n,以及n个小球的初始位置,请你计算t秒之后,各个小球的位置。 提示
因为所有小球的初始位置都为偶数,而且线段的长度为偶数,可以证明,不会有三个小球同时相撞,小球到达线段端点以及小球之间的碰撞时刻均为整数。
同时也可以证明两个小球发生碰撞的位置一定是整数(但不一定是偶数)。 输入格式
输入的第一行包含三个整数n, L, t,用空格分隔,分别表示小球的个数、线段长度和你需要计算t秒之后小球的位置。
第二行包含n个整数a1, a2, …, an,用空格分隔,表示初始时刻n个小球的位置。 输出格式
输出一行包含n个整数,用空格分隔,第i个整数代表初始时刻位于ai的小球,在t秒之后的位置。
样例输入
3 10 5
4 6 8 样例输出
7 9 9
样例说明
初始时,三个小球的位置分别为4, 6, 8。
![]() 一秒后,三个小球的位置分别为5, 7, 9。
![]() 两秒后,第三个小球碰到墙壁,速度反向,三个小球位置分别为6, 8, 10。 ![]() 三秒后,第二个小球与第三个小球在位置9发生碰撞,速度反向(注意碰撞位置不一定为偶数),三个小球位置分别为7, 9, 9。 ![]() 四秒后,第一个小球与第二个小球在位置8发生碰撞,速度反向,第三个小球碰到墙壁,速度反向,三个小球位置分别为8, 8, 10。 ![]() 五秒后,三个小球的位置分别为7, 9, 9。 样例输入
10 22 30
14 12 16 6 10 2 8 20 18 4 样例输出
6 6 8 2 4 0 4 12 10 2
数据规模和约定
对于所有评测用例,1 ≤ n ≤ 100,1 ≤ t ≤ 100,2 ≤ L ≤ 1000,0 < ai < L。L为偶数。
保证所有小球的初始位置互不相同且均为偶数。 |
题解:
* 碰到墙壁改变方向,两球相碰改变方向
* 更新时,在原来方向上更新
两面算是两个写法吧,一个是用对象来存储,一个多维列表来存储,对象没有遍历的过程,比多维列表更加省时间
![](https://img2020.cnblogs.com/blog/1195588/202103/1195588-20210301145714789-1886255316.png)
1 class ball: 2 def __init__(self, name, ori, posi): 3 self.name = name 4 self.ori = ori 5 self.posi = posi 6 7 ball_info =[0] 8 n,l,t = input().split() 9 n,l,t = int(n), int(l), int(t) 10 11 posi_info=list(map(int, input().split())) 12 13 for i in range(1,n+1): 14 ball_info.append(ball(i, 1, posi_info[i-1])) 15 16 for i in range(t): 17 for info in range(1, n+1): 18 if (ball_info[info].posi == 0 and ball_info[info].ori == -1) or (ball_info[info].posi == l and ball_info[info].ori == 1): 19 ball_info[info].ori *= -1 20 21 ball_info[info].posi += ball_info[info].ori 22 23 for m in range(1, n): 24 for n in range(m+1, n+1): 25 if(ball_info[m].posi == ball_info[n].posi): 26 ball_info[m].ori *= -1 27 ball_info[n].ori *= -1 28 29 30 for i in range(1, n): 31 print(ball_info[i].posi, end=' ') 32 print(ball_info[n].posi)
1 n,L,t=input().split() 2 n,L,t=int(n),int(L),int(t) 3 ball=list(map(int, input().split())) 4 balls=[] 5 for i in range(n): 6 tmp=[] 7 tmp+=[ball[i]] 8 tmp+=[1] 9 balls.append(tmp) 10 11 for _ in range(t): 12 for i in range(n): 13 if (balls[i][0]==0 and balls[i][1]==-1 ) or (balls[i][0]==L and balls[i][1]==1): 14 balls[i][1]*=-1 15 balls[i][0]+= balls[i][1] 16 17 for i in range(n): 18 for j in range(i+1,n): 19 if balls[i][0]==balls[j][0]: 20 balls[i][1]*=-1 21 balls[j][1]*=-1 22 for i in range(n): 23 print(balls[i][0], end=' ') 24 print()
第三题 URL映射
试题编号: | 201803-3 |
试题名称: | URL映射 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。
本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时,URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时,匹配成功,得到匹配的规则以及匹配的参数。若不能匹配任何一条规则,则匹配失败。 本题输入的 URL 地址是以斜杠 / 作为分隔符的路径,保证以斜杠开头。其他合法字符还包括大小写英文字母、阿拉伯数字、减号 -、下划线 _ 和小数点 .。例如,/person/123/ 是一个合法的 URL 地址,而 /person/123? 则不合法(存在不合法的字符问号 ?)。另外,英文字母区分大小写,因此 /case/ 和 /CAse/ 是不同的 URL 地址。 对于 URL 映射规则,同样是以斜杠开始。除了可以是正常的 URL 地址外,还可以包含参数,有以下 3 种: 字符串 <str>:用于匹配一段字符串,注意字符串里不能包含斜杠。例如,abcde0123。 整数 <int>:用于匹配一个不带符号的整数,全部由阿拉伯数字组成。例如,01234。 路径 <path>:用于匹配一段字符串,字符串可以包含斜杠。例如,abcd/0123/。 以上 3 种参数都必须匹配非空的字符串。简便起见,题目规定规则中 <str> 和 <int> 前面一定是斜杠,后面要么是斜杠,要么是规则的结束(也就是该参数是规则的最后一部分)。而 <path> 的前面一定是斜杠,后面一定是规则的结束。无论是 URL 地址还是规则,都不会出现连续的斜杠。 输入格式
输入第一行是两个正整数 n 和 m,分别表示 URL 映射的规则条数和待处理的 URL 地址个数,中间用一个空格字符分隔。
第 2 行至第 n+1 行按匹配的先后顺序描述 URL 映射规则的配置信息。第 i+1 行包含两个字符串 pi 和 ri,其中 pi 表示 URL 匹配的规则,ri 表示这条 URL 匹配的名字。两个字符串都非空,且不包含空格字符,两者中间用一个空格字符分隔。 第 n+2 行至第 n+m+1 行描述待处理的 URL 地址。第 n+1+i 行包含一个字符串 qi,表示待处理的 URL 地址,字符串中不包含空格字符。 输出格式
输入共 m 行,第 i 行表示 qi 的匹配结果。如果匹配成功,设匹配了规则 pj ,则输出对应的 rj。同时,如果规则中有参数,则在同一行内依次输出匹配后的参数。注意整数参数输出时要把前导零去掉。相邻两项之间用一个空格字符分隔。如果匹配失败,则输出 404。
样例输入
5 4
/articles/2003/ special_case_2003 /articles/<int>/ year_archive /articles/<int>/<int>/ month_archive /articles/<int>/<int>/<str>/ article_detail /static/<path> static_serve /articles/2004/ /articles/1985/09/aloha/ /articles/hello/ /static/js/jquery.js 样例输出
year_archive 2004
article_detail 1985 9 aloha 404 static_serve js/jquery.js 样例说明
对于第 1 个地址 /articles/2004/,无法匹配第 1 条规则,可以匹配第 2 条规则,参数为 2004。
对于第 2 个地址 /articles/1985/09/aloha/,只能匹配第 4 条规则,参数依次为 1985、9(已经去掉前导零)和 aloha。 对于第 3 个地址 /articles/hello/,无法匹配任何一条规则。 对于第 4 个地址 /static/js/jquery.js,可以匹配最后一条规则,参数为 js/jquery.js。 数据规模和约定
1 ≤ n ≤ 100,1 ≤ m ≤ 100。
所有输入行的长度不超过 100 个字符(不包含换行符)。 保证输入的规则都是合法的。 |
题解:注意审题
输出的是匹配后的参数
1 n,m=map(int, input().split()) 2 rules={} 3 var={} 4 for _ in range(n): 5 key,value=input().split() 6 rules[key]=key.split('/') 7 var[key]=value 8 9 for _ in range(m): 10 url=input().split('/') 11 for k in rules: 12 find=1 13 res=[] 14 match=0 15 path=0 16 rule=rules[k] 17 if len(url)>=len(rule): 18 for j in range(len(rule)): 19 if url[j]==rule[j]: 20 # if url[j]!='' and j!=1: 输出的是匹配后的参数 21 # res.append(url[j]) 22 match+=1 23 elif url[j].isdigit() and '<int>'== rule[j]: 24 match+=1 25 res.append(str(int(url[j]))) 26 elif '<str>'== rule[j]: 27 if url[j]=='': 28 break 29 match+=1 30 res.append(url[j]) 31 elif '<path>'== rule[j]: 32 res.append('/'.join(url[j:])) 33 path=1 34 match+=1 35 if match==len(rule) and (len(url)==len(rule) or path): 36 print(var[k],' '.join(res)) 37 find=0 38 break 39 if find: 40 print('404')