首页 > 小米9.15测试开发笔试
头像
daipi
编辑于 2020-09-15 21:40
+ 关注

小米9.15测试开发笔试

1.合数就分解,质数输出本身。
import math
def fenjie(n):
    res=[]
    u=math.sqrt(n)
    for i in range(2,int(u)+1):
        while n%i==0:
            res.append(i)
            n=n/i
    if n!=1:
        res.append(n)
    print(res)


fenjie(12)

2.给出一个包含字母的二维表格和一个单词,判断能否从表格某位置出发,得到该单词。
biaoge = []
while 1:
    s = input()
    if ',' in s:
        biaoge.append(s.split(','))
    else:
        break
word = s


def dongzuo(i,j,word,visited):
    if not word:
        return True
    if 0<=i<len(biaoge) and 0<=j<len(biaoge[0]) and biaoge[i][j]==word[0] and visited[i][j]==0:
        visited[i][j]=1
        return dongzuo(i-1,j,word[1:],visited) or dongzuo(i+1,j,word[1:],visited) or dongzuo(i,j+1,word[1:],visited) or dongzuo(i,j-1,word[1:],visited)
    else:
        return False


def run():
    for i in range(len(biaoge)):
        for j in range(len(biaoge[0])):
            visited = [[0 for _ in range(len(biaoge[0]))]for _ in range(len(biaoge))]
            if dongzuo(i,j,word,visited):
                print('true')
                return
    print('fasle')

run()

全部评论

(0) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐