快手在线笔试——字符串计数--变态跳台阶

最新推荐文章于 2021-07-19 16:08:13 发布

隔壁偷菜的谁

最新推荐文章于 2021-07-19 16:08:13 发布

阅读量252

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_41891249/article/details/82621247

版权

本文深入探讨了使用Python进行字典操作的高效方法，包括按键值顺序填充字典，以及实现递归算法解决复杂问题。通过具体实例展示了如何利用字典存储字符频率，并采用递归与迭代方法计算特定数值问题，提供了代码实现和解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目描述

s=input()
s_sort=sorted(s)
dic={}
for v in s_sort:
    if v not in dic:
        dic[v]=0
    dic[v]+=1
res=''    
for key in list(dic.keys()):
    res+=(key+str(dic[key]))
print(res)

注意：要让键值有顺序进入字典，然后就可以按顺序拿出来了。

2、题目描述

比较笨的递归方法，有些点计算了很多次：

def ways(number):
    if number==0:
        return 1
    if number==1:
        return 1
    times=0
    j=0
    while 2**j<=number:
        times+=ways(number-2**j)
        j+=1
    return times


n=int(input())
for i in range(n):
    number=int(input())
    res=ways(number)
    print(res)

自下而上方法：

def down_up(number):
    sco = [0 for i in range(number+1)]

    sco[0]=1
    sco[1]=1
    for i in range(2,number+1):
        j=0
        tmp=0
        while 2**j<=i:
            tmp+=sco[i-2**j]
            j+=1
        sco[i]=tmp
    return sco[number]
        
            
            
            
n=int(input().strip())
for i in range(n):
    number=int(input().strip())
    print(down_up(number))