首页 > 8.15 美团点评 笔试 求指导
头像
Ganvin1027
编辑于 2020-08-15 18:44
+ 关注

8.15 美团点评 笔试 求指导

第一题:求乘4后,是逆序的数 AC

N = int(input())
res = []
for i in range(1,N//4+1):
    ni = i*4
    if str(i)[::-1]==str(ni) and ni<=N:
        res.append([i,ni])
print(len(res))
for i in res:
    print(i[0],i[1]) 

第二题:求旅游次数,19% 求大佬解答哪里错了,不是就一行行统计就完了

N = int(input())
falg = True
count = 0
for i in range(N):  
    tmp = input().split()
    if falg==True:
        start = tmp[0]
        nxt = tmp[1]
        falg = False
    else:
        if tmp[0]==nxt:
            nxt = tmp[1]
        if nxt==start:
            count += 1 
            falg = False
print(count)

第三题:题意忘了,思路dfs 遍历把一个小区的放一起,然后排序 55%

tmp = input().split()
n,m = int(tmp[0]),int(tmp[1])
from collections import defaultdict
dic = defaultdict(list)
for i in range(m):
    t = input().split()
    a,b = int(t[0]),int(t[1])
    if b not in dic[a]:
        dic[a].append(b)
    if a not in dic[b]:
        dic[b].append(a)

visited=[]
res = defaultdict(list)
count=0
for i in range(1,n+1):
    if i not in visited:
        sub = []
        stack = [i]
        while stack:
            cur = stack.pop(-1)
            for v in dic[cur]:
                if v not in visited: 
                    stack.append(v)
            visited.append(cur)
            sub.append(cur)
        res[count].append(list(set(sub)))
        count += 1
print(count)
res_ = sorted(res.items(),key=lambda x:x[1][0])

for i in range(len(res_)):
    res = sorted(res_[i][1][0])
    for j in res:
        print(j,end=' ')
    print(' ')

第四题: 打扰了,两个背包,好像要三维dp 没时间了

求大佬指出错误,或者python AC的代码评论一下,咱们一起进步。

全部评论

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

推荐话题

相关热帖

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

近期精华帖

热门推荐