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

suchocolate

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

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

gmh3721

对于初学者真的好难啊

kinkon

1. def f346(n):
   
2.     nstr = str(n)
   
3.     nlen = len(nstr)
   
4.     res = [1]
   
5.     a = b = 1
   
6.     for i in range(nlen):
   
7.         if int(nstr[i:i+2]) < 26:
   
8.             a, b = b, a + b
   
9.         else:
   
10.             a = b
    
11.             res.append(b)
    
12.     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

1. def f346(n):
   
2.     nstr = str(n)
   
3.     nlen = len(nstr)
   
4.     res = [1]
   
5.     a = b = 1
   
6.     for i in range(nlen):
   
7.         if nstr[i:i+2] < '26':
   
8.             a, b = b, a + b
   
9.         else:
   
10.             a = b
    
11.             res.append(b)
    
12.     return res[nlen-1]

复制代码

546623863

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

输入：506

1. def fun346(num : int):
   
2.     s = str(num)
   
3.     Pway = 0
   
4.     Cway = 1
   
5.     Pnum = ""
   
6.     for Cnum in s:
   
7.         tmp = Pway
   
8.         Pway = Cway
   
9.         Cway = int(Cnum >= "0") * Cway + (9 < int(Pnum + Cnum) < 26) * tmp
   
10.         Pnum = Cnum
    
11.     return Cway

复制代码

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

tzczjh

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

输入：506

1. def solve(num):
   
2.     if not isinstance(num, int):
   
3.         return None
   
4.    
   
5.     s = str(num)
   
6.     ls = len(s)
   
7.     dp = [[0] * 2 for i in range(ls)]
   
8.     # dp[i][0]表示从左到右第i(下标)位如果不和前一位结合 有多少种可能
   
9.     # dp[i][1]表示从左到右第i(下标)位如果和前一位结合 有多少种可能   
   
10.     # 对于dp[i][0]无论前面状态如何 每一种dp[i - 1]*的状态都会有dp[i][0]的状态
    
11.     # 所以dp[i][0] = dp[i - 1][0] + dp[i - 1][1]
    
12.     # 对于dp[i][1]如果与前一位可以结合 此时前一位不能和更前一位结合 故 dp[i][1] = dp[i - 1][0]
    
13.     # 如果当前位与前一位无法结合 则dp[i][1] = 0   
    
14.     # i=0时无法与前面结合 dp[0][0] = 1 dp[0][1] = 0
    
15.     # 结果为dp[ls-1][0] + dp[ls - 1][1]
    
16.     dp[0][0] = 1
    
17.     for i in range(1, ls):
    
18.         dp[i][0] = dp[i - 1][0] + dp[i - 1][1]
    
19.         if 10 < int(s[i - 1] + s[i]) < 26:
    
20.             dp[i][1] = dp[i-1][0]
    
21.     return dp[ls - 1][0] + dp[ls - 1][1]
    
22. 
    
23. 
    
24. print(solve(506))

复制代码

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