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

风魔孤行者

m, n = map(int, input().split())

def f(m,n):
    if m == 0:
        list1=[]
        string = 'b'*n
        list1.append(string) 
        return list1
    else:       
        list3 = []
        for each in f(m-1,n):
            for number in range(len(each)+1):
                list3.append(each[:number]+'a'+each[number:])
        return list3

list1 = list({}.fromkeys(f(m,n)).keys())
    
for each in list1:
    if (each.find('aaa') == -1) and (each.find('bbb') == -1):
        print(each)
        break
else:
    print('不存在')

终于把能组成的所有可能汇成一个列表了

cjt5784279

def fun344(A,B):
    h=0
    
    if A < B:
        A,B = B,A
        h = 1
    if A <= 2:
        if h ==1:
            string = 'b'*B+'a'*A
        else:
            string = 'a'*B+'b'*A
    else:
        d = (A-2)/B
    
        if d > 2:
            string = '无法拼成'
        else:
            if d >= 1:
        
                t = A-2*B
                
                if h ==1:
                    string = 'bba'*B+'b'*t
                else:
                    string = 'aab'*B+'a'*t  
                      
            else:
                n = B//2
                x = A-2*n
                y = B%2
                if h==1:
                    string = 'bbaa'*n + 'b'*x + 'a'*y
                else:
                    string = 'aabb'*n + 'a'*x + 'b'*y
    return string

zltzlt

fan1993423 发表于 2020-3-5 20:25
因为是只用列出一种解，就简单许多了，楼主可以增加难度，问有几种可能性。

36 ms

zltzlt

l0stparadise 发表于 2020-3-5 20:34
绝对超时。。。。

超时……

zltzlt

塔利班 发表于 2020-3-5 20:46

36 ms

zltzlt

TJBEST 发表于 2020-3-5 20:48
不知道符不符合题主的意思

44 ms

zltzlt

wuqramy 发表于 2020-3-5 21:10

改进一下

当输入 A = 1, B = 3 时打印的是 “此数据无法拼接”，是有解的

zltzlt

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

24 ms

zltzlt

ouyunfu 发表于 2020-3-5 21:17

输入 a = 4, b = 1 不符合条件

jiong_jiong

fan1993423 发表于 2020-3-5 19:49
题目有问题，有可能无解，比如A=15,B=2.

好像确实是。

zltzlt

寻风 发表于 2020-3-5 22:19

输入 a = 1, b = 1 不符合要求

cjt5784279

def fun344(A,B):
    h=0
    
    if A < B:
        A,B = B,A
        h = 1
    if A <= 2:
        if h ==1:
            string = 'b'*B+'a'*A
        else:
            string = 'a'*B+'b'*A
    else:
        d = (A-2)/B
    
        if d > 2:
            string = '无法拼成'
        else:
            if d >= 1:
        
                L = A/2
                if L < B:
                    n = A//2
                    x=A-2*n
                    y=B-n
                    if h ==1:
                        string = 'bba'*n+'b'*t+'a'*y
                    else:
                        string = 'aab'*n+'a'*x+'b'*y
                else:
                    t = A-2*B
                    if h ==1:
                        string = 'bba'*B+'b'*t
                    else:
                        string = 'aab'*B+'a'*t    
                      
            else:
                n = B//2
                x = A-2*n
                y = B%2
                if h==1:
                    string = 'bbaa'*n + 'b'*x + 'a'*y
                else:
                    string = 'aabb'*n + 'a'*x + 'b'*y
    return string

wuqramy

zltzlt 发表于 2020-3-6 18:19
改进一下

当输入 A = 1, B = 3 时打印的是 “此数据无法拼接”，是有解的

好，你等等

wuqramy

zltzlt 发表于 2020-3-6 18:19
改进一下

当输入 A = 1, B = 3 时打印的是 “此数据无法拼接”，是有解的

好嘞

a = input('a = ')
b = input('b = ')
s = ''
num1 = int(a)
num2 = int(b)
counta = 0
countb = 0
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 = '此数据无法拼接！'
print(s)

蒋博文

zltzlt 发表于 2020-3-6 18:19
24 ms

竟然没超时。。。。
我好惊讶

zltzlt

wuqramy 发表于 2020-3-6 18:44
好嘞

以后的每日一题请写成一个函数

wuqramy

zltzlt 发表于 2020-3-6 18:55
以后的每日一题请写成一个函数

请先测速

zltzlt

wuqramy 发表于 2020-3-6 18:59
请先测速

麻烦你先写成一个函数，参数为 a 和 b，返回值为输出的值，不然我不方便测

wuqramy

zltzlt 发表于 2020-3-6 19:00
麻烦你先写成一个函数，参数为 a 和 b，返回值为输出的值，不然我不方便测

def day344(a,b):
    s = ''
    num1 = int(a)
    num2 = int(b)
    counta = 0
    countb = 0
    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:10

嫌弃的眼神？