2018秋招快手在線筆試編程題

str_list=input().strip()
dict={}
str_list=sorted(str_list)
for ch in str_list:
    if ch not in dict:
        dict[ch]=0
    dict[ch]+=1
tmp=''
for i in dict.keys():
    tmp=tmp+i+str(dict[i])
print(tmp)

運行如下：

dabcab
a2b2c1d1

Process finished with exit code 0

 

第二題：

代碼如下：

def ac(n):
    target = [0 for i in range(n+1)]
    target[0]=1
    for i in range(n):
        if i==0 or i==1:
            target[i+1]=i+1
        else:
            j=0
            tmp=0
            while 2**j<=i+1:
                tmp+=target[i+1-2**j]
                j+=1
            target[i+1]=tmp
    return target[n]


m=int(input().strip())
list1=[]
for i in range(m):
    list1.append(int(input().strip()))

for i in list1:
    print(ac(i))

運行如下：

4
1
2
3
4

1
2
3
6