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

zltzlt

wuqramy 发表于 2020-3-6 19:10

输入 a = 4, b = 4 输出的是 “此数据无法拼接”，但此数据有解

wuqramy

zltzlt 发表于 2020-3-6 19:12
输入 a = 4, b = 4 输出的是 “此数据无法拼接”，但此数据有解

def day344(a,b):
    s = ''
    num1 = int(a)
    num2 = int(b)
    counta = 0
    countb = 0
    if a == b:
        for i in range(num1 + num2):
            if num1 != 0:
                s += 'a'
                counta += 1
                num1 -= 1
            if num2 != 0:
                s += 'b'
                countb += 1
                num2 -= 1
    if num1 - num2 == 1 or num2 - num1 == 1:
        for i in range(num1 + num2):
            if num1 != 0:
                s += 'a'
                counta += 1
                num1 -= 1
            if num2 != 0:
                s += 'b'
                countb += 1
                num2 -= 1
    for i in range(num1 + num2):
        if num1 != 0:
            s += 'a'
            counta += 1
            num1 -= 1
        if num1 == 0 and num2 != 0:
            s += 'b'
            countb += 1
            num2 -= 1
        if num1 != 0 and num2 != 0:
            if counta == 2:
                s += 'b'
                counta = 0
                num2 -= 1
            elif countb == 2:
                s += 'a'
                num1 -= 1
                countb = 0
        if counta > 2 or countb > 2:
            s = '此数据无法拼接！'
    if s == '此数据无法拼接！':
        s = ''
        num1 = int(a)
        num2 = int(b)
        counta = 0
        countb = 0
        for i in range(num1 + num2):
            if num2 != 0:
                s += 'b'
                countb += 1
                num2 -= 1
            if num2 == 0 and num1 != 0:
                s += 'a'
                counta += 1
                num1 -= 1
            if num1 != 0 and num2 != 0:
                if counta == 2:
                    s += 'b'
                    counta = 0
                    num2 -= 1
                elif countb == 2:
                    s += 'a'
                    num1 -= 1
                    countb = 0
            if counta > 2 or countb > 2:
                s = '此数据无法拼接！'
return s

zltzlt

wuqramy 发表于 2020-3-6 19:34

输入 a = 5, b = 6 输出无解，实际上有解

wuqramy

zltzlt 发表于 2020-3-6 19:35
输入 a = 5, b = 6 输出无解，实际上有解

改了，试试

zltzlt

wuqramy 发表于 2020-3-6 19:41
改了，试试

缩进错了

wuqramy

zltzlt 发表于 2020-3-6 19:41
缩进错了

没有呀，我能运行

zltzlt

wuqramy 发表于 2020-3-6 19:43
没有呀，我能运行

return s 那句

wuqramy

zltzlt 发表于 2020-3-6 19:44
return s 那句

，再看看

zltzlt

wuqramy 发表于 2020-3-6 19:45
，再看看

输入 a = 27, b = 33 输出无解，实际上有解

ouyunfu

def f344(A:int,B:int)->str:
    if abs(A-B)>min(A,B)+2:
        return 'no answer!'
    else:
        if A==B:
            return 'ab'*A
        if A>B:
            for m in range(int((A+B)/3)+1):
                for n in range(int((A+B)/2)+1):
                    for k in range(3):
                        w=m*'aab'+n*'ab'+k*'a'
                        if len(w)==A+B and w.count('a')==A:
                            return w
        else:
            for m in range(int((A+B)/3)+1):
                for n in range(int((A+B)/2)+1):
                    for k in range(3):
                        v=m*'bba'+n*'ba'+k*'b'
                        if len(v)==A+B and v.count('a')==A:
                            return v

        

print(f344(1,2))
print(f344(4,1))

zltzlt

ouyunfu 发表于 2020-3-6 20:02

116 ms

zltzlt

猫记 发表于 2020-3-5 23:14

56 ms

zltzlt

阴阳神万物主 发表于 2020-3-6 10:24
没有关于做不到要求的处理。如果数据不符合要求，会无限循环。

输入 a = 2, b = 5 超时

zltzlt

黎影 发表于 2020-3-6 11:22
number1 = int(input('A='))
number2 = int(input('B='))
str1 = ''

40 ms

zltzlt

kinkon 发表于 2020-3-6 14:47
前面借用塔利班的数字交换，减少代码行数，也曾想过用列表字符交换的方式，感觉会比较慢没往下编

60 ms

zltzlt

Geoffreylee 发表于 2020-3-6 15:35

会超时哦

zltzlt

cjt5784279 发表于 2020-3-6 17:52

输入 a = 1, b = 2 得出的结果不符合要求

zltzlt

蒋博文 发表于 2020-3-5 21:12
我觉得会超时。。。。
但是人还是要尝试对吧

哈哈，给你个最佳

蒋博文

zltzlt 发表于 2020-3-7 22:31
哈哈，给你个最佳

谢谢。