依图笔试2020/8/28，我是机器人（AC）、多彩珠子最长子串长度（AC）

第一题：我是机器人

一个方格，Y轴向下，X轴向右，机器人在左上角，位置（0,0）。
输入命令4种：
L：左转90度
R：右转90度
G X：当前朝向走X步（碰壁停止）
P：输出位置坐标

Python实现AC代码：

if __name__ == '__main__':nums = int(input().strip())for i in range(nums):print("Case #" + str(i+1) + ":")n, m = map(int, input().strip().split())index = [0, 0]log = [[0, -1], [1, 0], [0, 1], [-1, 0]]now = 0for i in range(m):order = input().strip().split()if order[0] == 'P':print(' '.join(map(str, index)))elif order[0] == 'G':direc = log[now]if direc[0] != 0:step = index[0] + direc[0]*int(order[1])if step >= n-1:index[0] = n-1elif step <= 0:index[0] = 0else:index[0] = stepelse:step = index[1] + direc[1] * int(order[1])if step >= n-1:index[1] = n-1elif step <= 0:index[1] = 0else:index[1] = stepelif order[0] == 'L':now = (now-1)%4elif order[0] == 'R':now = (now+1)%4

第二题：多彩珠子最长子串长度

有一串多彩的珠子（其中最多有9种颜色）。称其中最长的连续颜色相同的珠子为主串。
为了获得一个尽量长的主串，可以最多修改一个珠子的颜色，求主串最长为多长。
输入描述：第一行输入M，表示测试用例数目，接下来1~ m+1行，为1~9组成的数字字符。
输出: 每一行为对应的最长子串长度。

输入：
2
123112111
111输出：
6
3

Python实现AC：
思路大概是：先考虑原始连续的最长，然后考虑改变一个可以得到的最长，最后是改变某一端可以得到的最长，最终三个取最大。

if __name__ == '__main__':nums = int(input().strip())for i in range(nums):color = list(input().strip())from collections import OrderedDictd = OrderedDict()later = color[0]i = 1cnt = 0maxlen = 0for item in color:if item == later:cnt += 1else:d[i] = [later, cnt]maxlen = max(cnt, maxlen)later = itemcnt = 1i += 1d[i] = [later, cnt]maxlen = max(cnt, maxlen)# print(d)length = 0for i in range(1, len(d.values()) - 1):if d[i][0] == d[i + 2][0] and d[i + 1][1] == 1:now = d[i][1] + 1 + d[i + 2][1]length = max(now, length)# print(length)new = 0if len(d.values())>1:for item in d.values():new = max(new, item[1]+1)print(max(maxlen, length, new))

依图笔试2020/8/28，我是机器人（AC）、多彩珠子最长子串长度（AC）相关推荐

（十一：2020.08.28）CVPR 2017 追踪之论文纲要（译）
CVPR 2017 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
（十四：2020.08.28）CVPR 2014 追踪之论文纲要（译）
CVPR 2020 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
CCF-GAIR 2020 全球人工智能和机器人峰会今日开幕
于 2020 年 8 月 7 日-9 日召开的 2020 全球人工智能和机器人峰会(CCF-GAIR 2020)今日正式开幕.CCF-GAIR 2020 峰会由中国计算机学会(CCF)主办,香港中文大 ...
淮北市第四届机器人比赛_淮北市第三实验小学组织学生参加2020年淮北市中小学生机器人竞赛“果力WYAI人工智能挑战赛”...
为培养青少年学习人工智能的意识,完善青少年人工智能知识学习系统,为青少年提供一个良好的人工智能教育学习平台,12月9日,淮北市第三实验小学组织学生参加2020年淮北市中小学生机器人竞赛"果力 ...
IDEA 2020/7/28更新特性速览 - 对于各框架的支持，版本控制工具，docker，构建工具等的支持
文章目录 IDEA 2020/7/28更新特性速览 - 对于各框架的支持,版本控制工具,docker,构建工具等的支持 1.对java 的更新支持java15 支持错误跟踪能够创建多个结构搜索和替 ...
英语积累知识（一） 2020/1/28 公众号推文翻译
2020/1/28 公众号推文翻译翻译 This Spring Festival is doomed to be a peculiar one. Without the noise of forme ...
移动端cpu天梯图2020_CPU天梯图（2020年11月版包含AMD5000系列）
桌面端CPU天梯图: 作者:秋刀鱼半藏更新时间:2020.11.8(原帖地址) 相关阅读: 显卡天梯图(最新): 开什么玩笑:显卡天梯图(2020年10月版包含30系N卡)zhuanlan.zhi ...
Java知识体系脑图（2020年）
自己整理了一个Java知识体系脑图,从目前面试中常问的问题范围以及职位描述中高频出现的要求来总结的. 脑图中除了大数据是可以根据个人就业选择去深入的方向,不一定每个人都需要掌握,但是当前市场上的大 ...
十张图了解2020年中国智能音箱行业市场规模与发展前景分析行业发展潜力巨大
来源: 前瞻产业研究院智能音箱功能丰富赛道布局者众多根据中国电子技术标准化研究院.中国电子音响行业协会提出并起草的<智能音箱综合能力测试规范>,智能音箱(smart speaker)是 ...

依图笔试2020/8/28，我是机器人（AC）、多彩珠子最长子串长度（AC）

第一题：我是机器人

第二题：多彩珠子最长子串长度

依图笔试2020/8/28，我是机器人（AC）、多彩珠子最长子串长度（AC）相关推荐

最新文章

热门文章