2018秋季校招-搜狐畅游-数据分析-编程题

这两题均使用Python3编写

第一题

num10 = int(input())
num4 = []

if num10 < 4:
    print(num10)
else:
    while num10 > 3:
        num4.append(str(num10 % 4))
        num10 = num10 // 4
    if num10 > 0:
        num4.append(str(num10))

    num4 = ''.join(reversed(num4))
    print(num4)

第二题

import itertools

num = int(input())
count = 0

# 判断是否为素数的函数
def isSushu(n):
    for i in range(2,n):
        if n%i==0:
            return 0
    return 1

# 得到素数列表
s = []
for i in range(2,num+1):
    if isSushu(i):
        s.append(i)

# 获得素数对
b = list(itertools.combinations(s, 2))
for i in range(len(b)):
    if sum(b[i])==num:
        count += 1
for i in s:
    if 2*i == num:
        count += 1

print(count)

这两题通过了全部示例。