洛谷_P2437 蜜蜂路线_python写法_高精度加法

最新推荐文章于 2024-06-14 20:27:27 发布

2401_83817171

最新推荐文章于 2024-06-14 20:27:27 发布

阅读量348

点赞数 3

分类专栏：程序员文章标签： python 开发语言

本文链接：https://blog.csdn.net/2401_83817171/article/details/138096440

版权

程序员专栏收录该内容

312 篇文章 0 订阅

订阅专栏

1. 40分代码

m, n = map(int,input().split())

ans = 0
d = [1,2]
flag = [0 for _ in range(n+1)]
def fun(step):
    global ans
    if step == n:
        ans += 1
        return
    for i in d:
        di = step+i
        if 0<di<=n and flag[di] == 0:
            flag[di] = 1
            fun(di)
            flag[di] = 0

fun(m)
print(ans)

2.高精度加法

看网上的解法是有关高精度加法，那我们就先来学习一下什么是高精度加法。

蓝桥杯-Python-高精度加法 - 知乎 (zhihu.com)")

A = list(input())
B = list(input())
l = abs(len(A)-len(B))
# 这里插0是因为可能下一位会有进位
for i in range(l):
    if len(A)>len(B):
        B.insert(0,0)
    else:
        A.insert(0,0)
C = []
r = 0
for x,y in zip(A[::-1],B[::-1]):
    # 一位一位对应相加
    print(f'{x},{y}')
    ss = int(x)+int(y)+r
    # 进位
    if ss>=10:
        r = ss//10
    else:
        r = 0
    C.insert(0,str(ss%10))
C.insert(0,str(r))
print(int(''.join(C)))

知识点：

"""
zip函数的使用
zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。
如果各个迭代器的元素个数不一致，则返回列表长度与最短的对象相同，利用 * 号操作符，可以将元组解压为列表。
"""
# zip函数的返回值
l1 = [1, 2, 3]
l2 = [4, 5, 6]
l3 = [7, 8, 9, 10]
zipped = zip(l1,l2)
print(zipped)   #返回的是一个对象——<zip object at 0x000002903F8A2040>

# zip的使用
print(list(zipped)) #[(1, 4), (2, 5), (3, 6)]
print(list(zip(l1,l3))) #元素个数与较短的一致 [(1, 7), (2, 8), (3, 9)]
# *zip解压为列表
ll1, ll2 = zip(*zip(l1,l2))
print(list(ll1))    #[1, 2, 3]
print(list(ll2))    #[4, 5, 6]

3.全AC代码

n, m = map(int,input().split())

dp = ['0' for _ in range(m+10)]
dp[n] = '1'
dp[n+1] = '1'

def ADD(x,y):
    x = list(x)
    y = list(y)
    l = abs(len(x) - len(y))
    for i in range(l):
        if len(x)>len(y):
            y.insert(0,0)
        else:
            x.insert(0,0)
    c = []
    r = 0
    for xx, yy in zip(x[::-1],y[::-1]):
        ss = int(xx)+int(yy)+r
        if ss>=10:

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。