zoukankan      html  css  js  c++  java
  • 2018秋招360算法方向在线笔试题

    第一题:

    代码如下:

    def ac(b):
        max1=max(b)
        if max1 < (sum(b)-max1):
            return True
        else:
            return False
    
    n=int(input().strip())
    length=[int(i) for i in input().strip().split(" ")]
    target=-1
    if n==3:
        if ac(length):
            target=n
    else:
        for i in range(3,n,1):
            if ac(length[:i]):
                target=i
                break
    print(target)

    第二题:

    代码如下:

    def ac(k,n):
        list1=[]
        while n!=0:
            list1.append(n%k)
            n=n//k
        list1=list(reversed(list1))
        dic={}
        for i in list1:
            if i not in dic:
                dic[i]=0
            dic[i]+=1
    
        if k-1 not in dic:
            return 0
        else:
            return dic[k - 1]
    
    q=int(input().strip())
    query=[]
    for i in range(q):
        query.append([int(i) for i in input().strip().split(" ")])
    for que in query:
        k=que[0]
        time=0
        num=0
        for i in range(que[1],que[2]+1):
            if time < ac(k,i):
                time=max(time,ac(k,i))
                num=i
        print(num)

    第三题:

    代码如下:

    n=int(input().strip())
    list1=[int(i) for i in input().strip().split(" ")]
    sum=0
    for i in range(len(list1)):
        for j in range(i+1,len(list1),1):
            sum+=(abs(list1[i]-list1[j]))
    print(sum*4)

    完结

  • 相关阅读:
    logging模块、sys模块、shelve模块
    re模块、hashlib模块
    包、常用模块
    模块
    迭代器、生成器、递归、二分法
    函数对象、函数嵌套、名称空间与作用域、闭包函数、装饰器
    函数
    文件处理
    字符编码
    Djiango导读
  • 原文地址:https://www.cnblogs.com/tsdblogs/p/9665623.html
Copyright © 2011-2022 走看看