第一題：我是機器人

一個方格，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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。