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

zltzlt

546623863 发表于 2020-2-5 21:59
傻逼了，之前改的忘记改回去了

解答错误

输入："211738"
输出：False
打印：
2 1
2 11
21 1
预期结果：True

546623863

zltzlt 发表于 2020-2-5 22:01
解答错误

输入："211738"

1. def fun323(num):
   
2.     length = len(num)
   
3.     if length < 3:
   
4.         return False
   
5.     for i in range(length//2):
   
6.         if num[0] == '0' and i >= 1:
   
7.                 continue
   
8.         for j in range(i+1,(length+1)//2+1):
   
9.             if num[i+1] == '0' and j != i+1:
   
10.                 continue
    
11.             a = int(num[:i+1])
    
12.             b = int(num[i+1:j+1])
    
13.             nextindex = j+1
    
14.             nextc = a+b
    
15.             lenitem = len(str(nextc))
    
16.             while nextindex < length and nextindex+lenitem <= length and int(num[nextindex:nextindex+lenitem]) == nextc:
    
17.                 a = b
    
18.                 b = int(num[nextindex: nextindex + lenitem])
    
19.                 nextc = a+b
    
20.                 nextindex += lenitem
    
21.                 lenitem = len(str(nextc))
    
22.             if nextindex == length:
    
23.                 return True
    
24.     return False

复制代码

zltzlt

546623863 发表于 2020-2-5 22:06

解答错误

输入："111"
输出：True
预期结果：False

zltzlt

wanting-for 发表于 2020-2-5 20:59
应该可以了

解答错误

输入："112358"
输出：False
预期结果：True

archlzy

1. def fun323(string):
   
2.     l_s = len(string)
   
3.     l = (l_s-1) // 2
   
4.     for i in range(1,l+1):
   
5.         for j in range(i+1,l_s):
   
6.             w1 = string[0:i]
   
7.             w2 = string[i:j]
   
8.             if (w1[0] =='0'and len(w1) != 1) or (w2[0] =='0'and len(w2) != 1):
   
9.                 continue
   
10.             temp_str = w1 + w2
    
11.             while len(temp_str) < l_s:
    
12.                 w3 = str(int(w1)+int(w2))
    
13.                 temp_str += w3
    
14.                 w1 = w2
    
15.                 w2 = w3
    
16.             if temp_str == string:
    
17.                 return True
    
18.     return False

复制代码

546623863

zltzlt 发表于 2020-2-5 22:07
解答错误

输入："111"

1. def fun323(num):
   
2.     length = len(num)
   
3.     if length < 3:
   
4.         return False
   
5.     for i in range(length//2):
   
6.         if num[0] == '0' and i >= 1:
   
7.                 continue
   
8.         for j in range(i+1,length//2+1):
   
9.             if num[i+1] == '0' and j != i+1:
   
10.                 continue
    
11.             a = int(num[:i+1])
    
12.             b = int(num[i+1:j+1])
    
13.             nextindex = j+1
    
14.             nextc = a+b
    
15.             print(a,b)
    
16.             lenitem = len(str(nextc))
    
17.             while nextindex < length and nextindex+lenitem <= length and int(num[nextindex:nextindex+lenitem]) == nextc:
    
18.                 a = b
    
19.                 b = int(num[nextindex: nextindex + lenitem])
    
20.                 nextc = a+b
    
21.                 nextindex += lenitem
    
22.                 lenitem = len(str(nextc))
    
23.             if nextindex == length:
    
24.                 return True
    
25.     return False

复制代码

这次应该没问题了吧

wanting-for

zltzlt 发表于 2020-2-5 22:11
解答错误

输入："112358"

def solve323(str1):
    def get(a, b, c):
        each = int(a) + int(b)
        if len(a) != 1 and a[0] == '0' or b[0] == '0' and len(b) != 1 or c[0] == '0' and len(c) != 1:
            return False
        if each == int(c):
            return True
        elif c.startswith(str(each)):
            return get(b,str(each),c[len(str(each)):])
        else:
            return False
    if len(str1) < 3:
        return False
    for i in range(1,len(str1)-1):
        for j in range(i+1,len(str1)):
            a,b,c = str1[:i],str1[i:j],str1[j:]
            if get(a,b,c):
                return True
    return False
print(solve323("199100199"))

wanting-for

fan1993423 发表于 2020-2-5 21:19
哈哈，我俩思路基本一致，就是 a[0]=='0',不是数字0，忘了打引号了吧。

我最开始的思路是先遍历寻找前两个数字，然后通过这俩来往后递推，，然后发现198019823962
这个测试点过不去，，接下来才修改为这个方法，能避免这个错误！

永恒的蓝色梦想

一个账号 发表于 2020-2-4 19:11
悬赏的题是你不会做吧......

真相了

776667

1. def fun323(n):
   
2. 
   
3.     def funtion_x(n,p_1,p_2,p_3):
   
4.         num_1 = n[p_1:p_2]
   
5.         num_2 = n[p_2:p_3]
   
6.         sum_num = int(num_1) + int(num_2)
   
7.         p_4 = p_3 + len(str(sum_num))
   
8.         try:
   
9.             num_3 = n[p_3:p_4]
   
10.         except IndexError:
    
11.             return False
    
12.         for num in [num_1,num_2,num_3]:
    
13.             if len(num) > 1 and num[0] == '0':
    
14.                 return False
    
15.         if sum_num == int(num_3):
    
16.             if p_4 == len(n):
    
17.                 return True
    
18.             else:
    
19.                 p_1 = p_2
    
20.                 p_2 = p_3
    
21.                 p_3 = p_4
    
22.                 return funtion_x(n,p_1,p_2,p_3)
    
23.         else:
    
24.             return False
    
25.         
    
26.     for i in range(1,(len(n)//2)+1):
    
27.         for j in range(i+1,len(n)):
    
28.             p_1 = 0
    
29.             p_2 = i
    
30.             p_3 = j
    
31.             if funtion_x(n,p_1,p_2,p_3):
    
32.                 return True
    
33.     return False

复制代码