[已解决]Python：每日一题 346

suchocolate

蒋博文 发表于 2020-3-8 20:38
https://baike.so.com/doc/5389470-5626050.html
这里面有斐波那契数列的公式和思想讲解，看完后就应 ...

上面代码里的abc分别代表什么呢？

gmh3721

对于初学者真的好难啊

kinkon

def f346(n):
    nstr = str(n)
    nlen = len(nstr)
    res = [1]
    a = b = 1
    for i in range(nlen):
        if int(nstr[i:i+2]) < 26:
            a, b = b, a + b
        else:
            a = b
            res.append(b)
    return res[nlen-1]

zltzlt

Unicorn# 发表于 2020-3-7 23:49

32 ms

zltzlt

flamezyy 发表于 2020-3-8 01:39

36 ms

zltzlt

ouyunfu 发表于 2020-3-8 06:32

44 ms

zltzlt

tzczjh 发表于 2020-3-8 10:01

解答错误

输入：506
输出：2
预期结果：1

zltzlt

塔利班 发表于 2020-3-8 10:21

40 ms

zltzlt

Croper 发表于 2020-3-8 10:43

36 ms

zltzlt

寻风 发表于 2020-3-8 11:30
硬给玩成了数学题，希望不要错

解答错误

输入：506
输出：2
预期结果：1

zltzlt

Windypper 发表于 2020-3-8 14:50
希望沒bug

36 ms

zltzlt

546623863 发表于 2020-3-8 15:20
又是一道之前刷题的时候做过的题。。。。。

解答错误

输入：506
输出：0
预期结果：1

zltzlt

TJBEST 发表于 2020-3-8 16:00
大家都这么厉害啊，我没办法 只能暴力一点了 当然我这里默认 连续1和2的个数不能太大 否则 递归就超了

36 ms

zltzlt

Geoffreylee 发表于 2020-3-8 19:14

解答错误

输入：624
输出：1
预期结果：2

zltzlt

蒋博文 发表于 2020-3-8 20:09
请求楼主测试（还好我做过 ）

44 ms

zltzlt

kinkon 发表于 2020-3-9 08:08

输入 25 出错

kinkon

def f346(n):
    nstr = str(n)
    nlen = len(nstr)
    res = [1]
    a = b = 1
    for i in range(nlen):
        if nstr[i:i+2] < '26':
            a, b = b, a + b
        else:
            a = b
            res.append(b)
    return res[nlen-1]

546623863

zltzlt 发表于 2020-3-9 13:12
解答错误

输入：506

def fun346(num : int):
    s = str(num)
    Pway = 0
    Cway = 1
    Pnum = ""
    for Cnum in s:
        tmp = Pway
        Pway = Cway
        Cway = int(Cnum >= "0") * Cway + (9 < int(Pnum + Cnum) < 26) * tmp
        Pnum = Cnum
    return Cway

好吧，之前的题好像从1开始的

tzczjh

zltzlt 发表于 2020-3-9 13:08
解答错误

输入：506

def solve(num):
    if not isinstance(num, int):
        return None
    
    s = str(num)
    ls = len(s)
    dp = [[0] * 2 for i in range(ls)]
    # dp[i][0]表示从左到右第i(下标)位如果不和前一位结合 有多少种可能
    # dp[i][1]表示从左到右第i(下标)位如果和前一位结合 有多少种可能   
    # 对于dp[i][0]无论前面状态如何 每一种dp[i - 1]*的状态都会有dp[i][0]的状态
    # 所以dp[i][0] = dp[i - 1][0] + dp[i - 1][1]
    # 对于dp[i][1]如果与前一位可以结合 此时前一位不能和更前一位结合 故 dp[i][1] = dp[i - 1][0]
    # 如果当前位与前一位无法结合 则dp[i][1] = 0   
    # i=0时无法与前面结合 dp[0][0] = 1 dp[0][1] = 0
    # 结果为dp[ls-1][0] + dp[ls - 1][1]
    dp[0][0] = 1
    for i in range(1, ls):
        dp[i][0] = dp[i - 1][0] + dp[i - 1][1]
        if 10 < int(s[i - 1] + s[i]) < 26:
            dp[i][1] = dp[i-1][0]
    return dp[ls - 1][0] + dp[ls - 1][1]


print(solve(506))

忘记前置0了 把‘06’算成一个数了