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

zltzlt · 发表于 2020-2-4 18:23:53

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 zltzlt 于 2020-2-5 17:06 编辑

今天的题目：

累加数是一个字符串，组成它的数字可以形成累加序列。

一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。

给定一个只包含数字 0 ~ 9 的字符串，判断给定的字符串是否是累加数。

说明：累加序列里的数不会以 0 开头（可能会是 0），所以不会出现 1，2，03 或者 1，02，3 的情况。

示例 1：

输入："112358"
输出：True
解释：累加序列为: 1, 1, 2, 3, 5, 8。1 + 1 = 2, 1 + 2 = 3, 2 + 3 = 5, 3 + 5 = 8。

示例 2：

输入："199100199"
输出：True
解释：累加序列为: 1, 99, 100, 199。1 + 99 = 100, 99 + 100 = 199。

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

TJBEST

2020-2-4 22:23:57

本帖最后由 TJBEST 于 2020-2-4 22:26 编辑

可能有点繁琐，但是结果应该没错

def fun323(string):

    M = len(string)

    if M < 3:

        return False

    else:

        for u0 in range(1,(M//3)+1):

            for u1 in range(u0,((M - u0)//2)+1):

                num1 = string[0:u0]

                num2 = string[u0:(u0+u1)]

                if (len(num1) > 1 and num1[zxsq-anti-bbcode-0]=='0') or (len(num2) > 1 and num2[zxsq-anti-bbcode-0]=='0'):

                    pass

                else:

                    num1 = int(string[0:u0])

                    num2 = int(string[u0:(u0+u1)])

                    index = u0 + u1

                    while index < M:

                        temp = num1 + num2

                        bits = len(str(temp))

                        new = index + bits

                        if new < M:

                            if str(temp) == string[index:new]:

                                num1 = num2

                                num2 = int(string[index:new])

                                index = new

                            else:

                                break

                        elif new == M:

                            if str(temp) == string[index:new]:

                                return True

                            else:

                                break

                        else:

                            break

                            

                num1 = string[0:u1]

                num2 = string[u1:(u0+u1)]

                if (len(num1) > 1 and num1[zxsq-anti-bbcode-0]=='0') or (len(num2) > 1 and num2[zxsq-anti-bbcode-0]=='0'):

                    pass

                else:

                    num1 = int(string[0:u1])

                    num2 = int(string[u1:(u0+u1)])

                    index = u0 + u1

                    while index < M:

                        temp = num1 + num2

                        bits = len(str(temp))

                        new = index + bits 

                        if new < M:

                            if str(temp) == string[index:new]:

                                num1 = num2

                                num2 = int(string[index:new])

                                index = new

                            else:

                                break

                        elif new == M:

                            if str(temp) == string[index:new]:

                                return True

                            else:

                                break

                        else:

                            break

    return False

跳转到最佳答案楼层

fan1993423 · 发表于 2020-2-4 18:40:24

1199110209 这种也算吗？

zltzlt · 发表于 2020-2-4 18:43:08

fan1993423 发表于 2020-2-4 18:40
1199110209 这种也算吗？

算。

su沐沫 · 发表于 2020-2-4 18:55:31

累加数可以干嘛用呢

Vmtayvj · 发表于 2020-2-4 19:05:43

112358 有点像那啥...
斐波拉契数列

zltzlt · 发表于 2020-2-4 19:06:10

Vmtayvj 发表于 2020-2-4 19:05
112358 有点像那啥...
斐波拉契数列

是

一个账号 · 发表于 2020-2-4 19:09:30

zltzlt 发表于 2020-2-4 19:06
是

感觉这一题好难啊......你竟然能编出来。

zltzlt · 发表于 2020-2-4 19:09:57

一个账号发表于 2020-2-4 19:09
感觉这一题好难啊......你竟然能编出来。

不难，才中等难度

悬赏的题才叫难呢

一个账号 · 发表于 2020-2-4 19:11:26

zltzlt 发表于 2020-2-4 19:09
不难，才中等难度悬赏的题才叫难呢

悬赏的题是你不会做吧......

塔利班 · 发表于 2020-2-4 19:17:23

def f323(s):
    def isinc(a,b,c):
        t=str(int(a)+int(b))
        if c==t:
            return True
        elif c.startswith(t):
            return isinc(b,t,c[len(t):])
        else:
            return False
    for i in range(1,len(s)//2+1):
        for j in range(i+1,len(s)):
            a,b,c=s[:i],s[i:j],s[j:]
            if isinc(a,b,c):
                return True
    return False

zltzlt · 发表于 2020-2-4 19:19:09

塔利班发表于 2020-2-4 19:17

解答错误

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

多了个 0，因此不算

塔利班 · 发表于 2020-2-4 19:24:14

zltzlt 发表于 2020-2-4 19:19
解答错误

输入："1023"

011算不算

zltzlt · 发表于 2020-2-4 19:24:33

塔利班发表于 2020-2-4 19:24
011算不算

算，0 + 1 = 1

塔利班 · 发表于 2020-2-4 19:25:05

本帖最后由塔利班于 2020-2-4 19:30 编辑

zltzlt 发表于 2020-2-4 19:24
算，0 + 1 = 1

改了

def f323(s):
    def isinc(a,b,c):
        if (a[0]=="0" and len(a)>1) or (b[0]=="0" and len(b)>1):
            return False
        t=str(int(a)+int(b))
        if c==t:
            return True
        elif c.startswith(t):
            return isinc(b,t,c[len(t):])
        else:
            return False
    for i in range(1,len(s)//2+1):
        for j in range(i+1,len(s)):
            a,b,c=s[:i],s[i:j],s[j:]
            if isinc(a,b,c):
                return True
    return False

zltzlt · 发表于 2020-2-4 19:26:35

塔利班发表于 2020-2-4 19:25
改了

解答错误

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

1 + 0 = 1

塔利班 · 发表于 2020-2-4 19:27:50

zltzlt 发表于 2020-2-4 19:26
解答错误

输入："101"

再看看，把a,b都处理了，开始想的不对

zltzlt · 发表于 2020-2-4 19:30:57

塔利班发表于 2020-2-4 19:25
改了

嗯，可以了，28 ms

Croper · 发表于 2020-2-4 19:31:52

def func(sz:str):
    if len(sz)<3:
        return False
    if sz[0]=='0':
        maxi=1
    else:
        maxi=(len(sz)-1)//2
    for i in range(1,1+maxi):
        p=int(sz[:i])
        if sz[i]=='0':
            maxj=1
        else:
            maxj=min(len(sz)-2*i,(len(sz)-i)//2)
        for j in range(1,1+maxj):
            q=int(sz[i:i+j])
            a,b=q,p+q
            pre=i+j
            z,x=str(b),sz[pre:pre+len(str(b))]
            while str(b)==sz[pre:pre+len(str(b))]:
                pre+=len(str(b))
                if pre==len(sz):
                    return True
                a,b=b,a+b
    return False

ll104567 · 发表于 2020-2-4 19:36:18

def gene(a,b):
    x = [str(a),str(b)]
    for i in range(100):
        x.append(str(int(x[-1])+int(x[-2])))
    return ''.join(x)

def create_list(n):
    if n % 3 == 1:
        max_number = (n+1)//3 + 1
    elif n %3 == 2:
        max_number = (n+2)//3 + 1
    else:
        max_number = (n)//3 + 1
    x = []
    for i in range(1,max_number):
        for j in range(i,max_number):
            x.append((i,j))
    #print(x)
    return x

def check(x):
    l = create_list(len(x))
    all_possible = []
    for i in l:
        a = int(x[0:i[0]])
        b = int(x[i[0]:i[0]+i[1]])
        all_possible.append(gene(a,b))
    for i in all_possible:
        #print(i[:20])
        if i.startswith(x):
            return True
    return False

print(check('112358'))
print(check('199100199'))
print(check('112359'))
print(check('199100198'))

暴力战胜一切-----------------------------------------------------

William4869 · 发表于 2020-2-4 19:56:55

def f323(s):
lenth=len(s)//2+1
for i in range(1,lenth):
      s0=s[:i]
      print(s0)
      for j in range(1,lenth):
         s1=s[i:i+j]
         print(s1)
         news=s[i+j:]
         print(s)
         sum=0
         while len(news)>=len(str(int(s0)+int(s1)))and news[:len(str(int(s0)+int(s1)))]==str(int(s0)+int(s1)):
            news=news[len(str(int(s0)+int(s1))):]
            s0,s1=s1,str(int(s0)+int(s1))
            print(s0)
            print(s1)
            print(news)
            sum+=1
            print(sum)
         if len(news)==0 and sum>0:
            return True
return False
print(f323("12345657"))
帮我也看看

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

评分

评分

评分

评分