vivo 笔试题求解
第一题 N个手机M个WIFI 怎么连接
第二 求员工体检最短路线
（输入
N 几个员工
然后依次输入 N列 每一列 包含一个员工到A B两地的距离，员工选择一个地方去体检）
要求 所有员工的需要走的路径最小且两地体检的人数相差不大于1
import sys if __name__ == "__main__": n = int(sys.stdin.readline().strip()) ans = 0 sum=0 a=0 b=0 div={} rode=[] dics={} for i in range(n): line = sys.stdin.readline().strip() values = map(int, line.split()) #div.append((i,) div[i]=abs(values[0]-values[1]) rode.append((values[0],values[1])) if values[0]<=values[1]: a+=1 ans+=values[0] else: b += 1 ans += values[1] di=sorted(div.items(),key=lambda x:x[1]) # print div # print di # print rode # print a # print b if a-b>1: for i in range(a-b-1): #print rode[di[i][0]][0] ans=ans-rode[di[i][0]][0]+rode[di[i][0]][1] elif b-a>1: for i in range(b-a-1): ans=ans-rode[di[i][0]][1]+rode[di[i][0]][0] print ans求告知那不对
第三题没有记住
function yg=func_g(m,n) yg=0; if m>=n for i=1:n yg = yg + func_f(m,i); end end if m<n yg=func_g(m,m); end end function yf=func_f(m,n) yf=0; x=m; if m==n yf=1; end if m>n x=x-n; yf=func_g(x,n); end end
查看30道真题和解析
