拼多多算法筆試2020

1. https://www.nowcoder.com/test/question/4efe0a1953114c4ea5cdec4cddbbfa88?pid=23354036&tid=33813424

import math
if __name__ == "__main__":
    t = int(input())
    for i in range(t):
        n = int(input())
        print(int(math.log(n,2))+1) # 二分法，每次都選中間的

2.https://www.nowcoder.com/question/next?pid=23354036&qid=967825&tid=33813424

def getmin(n):
    if n%4==0 or n%4==3:
        return 0
    else:
        return 1
def getmax(n):
    return n-getmin(n-1)
if __name__ == "__main__":
    t = int(input())
    for i in range(t):
        n = int(input())
        print(getmin(n),getmax(n))