8.22 腾讯笔试个人代码（1 1 1 0.4 1）

1. 开锁

思路：对于每一个锁的开锁时间排序，list_j = [a_0j a_1j ... a_nj]. 从时间最短的开始试，每一个打开的概率是一样的(1/n), 到第i个打开的时间是前i个数之和（sum(list_j[:i+1])），期望就是概率*时间相加嘛。

n, m = map(int, input().split())
A = []
for i in range(n):
    row = list(map(int, input().split()))
    A.append(row)
time = 0.0
for j in range(m):
    lists = []
    for i in range(n):
        lists.append(A[i][j])
    lists.sort()
    expect = 0
    for i in range(n):
        expect += (1.0/n)*sum(lists[:i+1])
    time += expect
print(time)

测试例子

2 4
347 177 40 84
107 282 347 193

2. 勇闯币圈

这题思路很简单嘛，就是更新新的状态列Pi = [p1 p2 p3]. 更新的公式就等于 p_i = matrix[i] .* Pi (element-wise multiplication), 步长多长就更新几次。

t = int(input())
for i in range(t):
    step = int(input())
    pie = list(input().split())
    matrix = []
    for j in range(3):
        row = list(input().split())
        matrix.append(row)
    k = 0
    while k < step:
        k+=1
        new = []
        for j in range(3):
            row = matrix[j]
            cur = 0
            for l in range(3):
                cur +=  float(row[l]) * float(pie[l])
            new.append(cur)
        pie = new
        # print(pie)
    if pie[2] > 0.5:
        print(1)
    else:
        print(0)

这个没有记测试例子

3. 迎宾车队

思路就是先排序，然后遍历每一个节点，往前走看能走到的最大步长j是多少，再每次取最大值。

n = int(input())
nums = list(map(int, input().split()))
nums.sort()
cur = 1
for i in range(1,n):
    j = cur
    while i-j >= 0 and nums[i] - nums[i-j] <= 10:
        j+=1
    cur = max(cur,j)
print(cur)

测试例子

6
8 3 17 24 21 44

4. 水站的水流量

n, t = map(int, input().split())
if t >= int((n*(n+1))/2):
    print(int((n*(n+1))/2))
else:
    dp = [0]*(n+1)
    for i in range(1,n+1):
        dp[i] = int((i*(i+1))/2)
    i = 0
    while dp[i] < t:
        i+=1
    if dp[i] == t:
        print(dp[i])
    elif dp[i] > t:
        remain = t - dp[i-1]
        if remain >= i-1:
            print(dp[i-1]+i-2)
        else:
            print(dp[i-1])

测试例子

3 5

这道题只过了40%，想破头也不知道哪里不对。

5. 定点轰炸

这道题跟力扣130一样一样的，解法DFS.

n = int(input())
grid = []
for i in range(n):
    row = list(map(int, input().split()))
    grid.append(row)
def dfs (grid, i, j):
    if not i in range(n)&nbs***bsp;not j in range(n)&nbs***bsp;grid[i][j] != 0:
        return
    grid[i][j] = -1
    dfs(grid,i-1,j)
    dfs(grid,i+1,j)
    dfs(grid,i,j-1)
    dfs(grid,i,j+1)
for i in range(n):
    dfs(grid, i, 0)
    dfs(grid, i, n-1)
for j in range(n):
    dfs(grid, 0, j)
    dfs(grid, n-1, j)
for i in range(n):
    for j in range(n):
        if grid[i][j] == -1:
            grid[i][j] = 0
        elif grid[i][j] == 0:
            grid[i][j] = 2
for i in range(n):
    for j in range(n):
        print(grid[i][j], end =' ')
    print('')

测试例子有点长也不记得了。

通常在题里面我们直接返回grid，但是要注意输出模式。要根据他的案例的输出样式来调整，不然就是0%。

#腾讯笔试##笔经##腾讯#