CCF-CSP 20200604 1246

最新推荐文章于 2021-07-13 23:02:45 发布

yunxiaoMr

最新推荐文章于 2021-07-13 23:02:45 发布

阅读量187

点赞数

分类专栏： Pytorch CCF-CSP

本文链接：https://blog.csdn.net/weixin_41297324/article/details/110941557

版权

CCF-CSP 同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

Pytorch

8 篇文章 2 订阅

订阅专栏

我就是个猪头肉，把一道动态规划的题暴力求解，28分，随后有时间再优化做~ 呜呜呜

import math
import re

if __name__ == '__main__':
    n = input()
    string_num = input()

    n = int(n)
    cnt = 1
    in_str = "2"
    while(cnt<n):
        new_str = ""
        for i in range(len(in_str)):
            tmp = int(in_str[i])
            ans = int(math.pow(2, tmp))

            ans_str = str(ans)
            new_str+=ans_str
        in_str = new_str
        cnt+=1
    ans = re.findall(pattern=string_num,string=in_str)
    print(len(ans))