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

蒋博文

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

对了，@zltzlt 请问我用的x,y没事吧，

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):
                        if len(m*'aab'+n*'ab'+k*'a')==A+B:
                            return m*'aab'+n*'ab'+k*'a'
        else:
            for m in range(int((A+B)/3)+1):
                for n in range(int((A+B)/2)+1):
                    for k in range(3):
                        if len(m*'bba'+n*'ba'+k*'b')==A+B:
                            return m*'bba'+n*'ba'+k*'b'

        

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

wuqramy

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

你这方法不错，改我代码去

else:
      return '拼个锤子'

寻风

def get(a,b,n,m):
    str1 = ''
    for i in range(1,n+m+1):
        if i%3:str1+=a
        else:
            str1+=b
    k = m-str1.count(b)
    return str1.replace(a+b,b+b,k)
def fun344():
    g = input('A B:').split(' ')
    a,b = int(g[0]),int(g[1])
    if a>b:
        str1=get('a','b',a,b)
    else:
        str1=get('b','a',b,a)
    print(str1)

binary

先比较AB大小。比如A=5，b=3，
先生成ababab，
然后插入剩余2个a，就是aabaabab

猫记

def f344(a, b):
    if a > b:
        res = ['a','b']*b
        for i in range(a - b):
            res.insert(i*3, 'a')
    else:
        res = ['b','a']*a
        for i in range(b - a):
            res.insert(i*3, 'b')
    return ''.join(res)

kinkon

先占楼，明天传代码

风魔孤行者

如果题目是，将A个‘a’和B个‘b’能组成的所有组合汇集成一个列表，那得怎么写代码。我想了一晚上没想出来，难受死我了，求楼主解答。

zxc26886616

1

SHRS23

wuqramy 发表于 2020-3-5 21:11
真会无解

楼主的意思应该是保证输入是有解的，意思就是测试数据里不会出现a=200 b=2 这种无解情况。。

阴阳神万物主

没有关于做不到要求的处理。如果数据不符合要求，会无限循环。

def solve(A:int,B:int)->str:
    res = ''
    while 1:
        if A >= B:
            if A >= 2:res += 'aa';A -= 2
            elif A and res[-2:] != 'aa':res += 'a';A -= 1
            if B >= 2:res += 'bb';B -= 2
            elif B and res[-2:] != 'bb':res += 'b';B -= 1
        elif B > A:
            if B >= 2:res += 'bb';B -= 2
            elif B and res[-2:] != 'bb':res += 'b';B -= 1
            if A >= 2:res += 'aa';A -= 2
            elif A and res[-2:] != 'aa':res += 'a';A -= 1
        elif A and not B:res = res.replace('bb','bab',1);A -= 1
        elif B and not A:res = res.replace('aa','aba',1);B -= 1
        if not(A or B):return res
if __name__ == '__main__':
    print('示例1 输出：',repr(solve(1,2)))
    print('示例2 输出：',repr(solve(4,1)))

zltzlt

SHRS23 发表于 2020-3-5 20:14
麻烦版主帮忙测试

解答错误

输入：a = 1, b = 2
输出："aab"
预期结果："abb"（或其他符合条件的字符串）

zltzlt

Unicorn# 发表于 2020-3-5 20:21
很久没答啦哈哈哈，准备高考了
版主都换头像啦
考虑无解（害怕）

44 ms

graceasyi

def fun344(na, nb):
    mx = max(na, nb)
    mi = min(na, nb)

    if mx > mi * 2 + 2:
        return None
    else:
        ls1 = list('ab' * mi)
        if mx - mi * 2 <= 0:
            for i in range(mx - mi):
                ls1[i*2]+='a'
        else:
            for i in range(mi):
                ls1[i*2]+='a'
            ls1.append('a' * (mx - mi * 2))

        s1 = ''.join(ls1)
        if nb > na:
            s1 = s1.replace('a', 'x')
            s1 = s1.replace('b', 'a')
            s1 = s1.replace('x', 'b')
            
        return s1
    

print(fun344(10, 18))

蒋博文

楼主，能不能测试一下我的代码？谢谢
20楼

黎影

number1 = int(input('A='))
number2 = int(input('B='))
str1 = ''
while not(number1 == 0 and number2 == 0):
    a = 0
    b = 0
    if number1 >= number2:
        for i in range(number1):
            str1 += 'a'
            a += 1
            if a == 2:
                break
        number1 -= a
        if number1 >=number2:
            for j in range(number2):
                str1 += 'b'
                b += 1
                break
            number2 -= b
    else:
        for j in range(number2):
            str1 += 'b'
            b += 1
            if b == 2:
                break
        number2 -= b
        if number2 >= number1:
            for i in range(number1):
                str1 += 'a'
                a += 1
                break
            number1 -= a
print('输出：%s'%str1)

SHRS23

zltzlt 发表于 2020-3-6 10:49
解答错误

输入：a = 1, b = 2

这是什么情况呢。我这里是对的
VScode + Python3.8.1

猫记

楼主麻烦测试一下咱的代码。26楼，辛苦啦！

kinkon

前面借用塔利班的数字交换，减少代码行数，也曾想过用列表字符交换的方式，感觉会比较慢没往下编

def f344(A, B):
    a, b = 'a', 'b'
    if B > A:
        A, B = B, A
        a, b = b, a
    if (A - 1)//2 <= B: 
        if (2 * B - A) >= 0:
            s = (a + b) * (2 * B - A) + (a + a + b) * (A - B)
        else:
            s = (a + a + b) * B + a * (A - 2 * B)       
        return s
    else:
        return '此题无解'

Geoffreylee

import itertools as it


def f_344(a: int, b: int) -> list:
    max_num, min_num = max(a, b), min(a, b)  # 较大值除以较小值+1大于2，此题无解
    if max_num / (min_num+1) > 2:
        return 'No solution'

    else:
        string = 'a' * a + 'b' * b
        # 找出字符串所有排列组合
        string_list = [''.join(i) for i in set(it.permutations(string, len(string)))]
        # 过滤包含'aaa'和'bbb'的字符串
        return list(filter(lambda x: not('aaa' in x or 'bbb' in x), string_list))


print(f_344(6, 3))