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

蒋博文

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

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

ouyunfu

1. def f344(A:int,B:int)->str:
   
2.     if abs(A-B)>min(A,B)+2:
   
3.         return 'no answer!'
   
4.     else:
   
5.         if A==B:
   
6.             return 'ab'*A
   
7.         if A>B:
   
8.             for m in range(int((A+B)/3)+1):
   
9.                 for n in range(int((A+B)/2)+1):
   
10.                     for k in range(3):
    
11.                         if len(m*'aab'+n*'ab'+k*'a')==A+B:
    
12.                             return m*'aab'+n*'ab'+k*'a'
    
13.         else:
    
14.             for m in range(int((A+B)/3)+1):
    
15.                 for n in range(int((A+B)/2)+1):
    
16.                     for k in range(3):
    
17.                         if len(m*'bba'+n*'ba'+k*'b')==A+B:
    
18.                             return m*'bba'+n*'ba'+k*'b'
    
19. 
    
20.         
    
21. 
    
22. print(f344(1,2))
    
23. print(f344(4,1))

复制代码

wuqramy

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

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

1. else:
   
2.       return '拼个锤子'

复制代码

寻风

1. def get(a,b,n,m):
   
2.     str1 = ''
   
3.     for i in range(1,n+m+1):
   
4.         if i%3:str1+=a
   
5.         else:
   
6.             str1+=b
   
7.     k = m-str1.count(b)
   
8.     return str1.replace(a+b,b+b,k)
   
9. def fun344():
   
10.     g = input('A B:').split(' ')
    
11.     a,b = int(g[0]),int(g[1])
    
12.     if a>b:
    
13.         str1=get('a','b',a,b)
    
14.     else:
    
15.         str1=get('b','a',b,a)
    
16.     print(str1)

复制代码

binary

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

猫记

1. def f344(a, b):
   
2.     if a > b:
   
3.         res = ['a','b']*b
   
4.         for i in range(a - b):
   
5.             res.insert(i*3, 'a')
   
6.     else:
   
7.         res = ['b','a']*a
   
8.         for i in range(b - a):
   
9.             res.insert(i*3, 'b')
   
10.     return ''.join(res)

复制代码

kinkon

先占楼，明天传代码

风魔孤行者

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

zxc26886616

1

SHRS23

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

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

阴阳神万物主

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

1. def solve(A:int,B:int)->str:
   
2.     res = ''
   
3.     while 1:
   
4.         if A >= B:
   
5.             if A >= 2:res += 'aa';A -= 2
   
6.             elif A and res[-2:] != 'aa':res += 'a';A -= 1
   
7.             if B >= 2:res += 'bb';B -= 2
   
8.             elif B and res[-2:] != 'bb':res += 'b';B -= 1
   
9.         elif B > A:
   
10.             if B >= 2:res += 'bb';B -= 2
    
11.             elif B and res[-2:] != 'bb':res += 'b';B -= 1
    
12.             if A >= 2:res += 'aa';A -= 2
    
13.             elif A and res[-2:] != 'aa':res += 'a';A -= 1
    
14.         elif A and not B:res = res.replace('bb','bab',1);A -= 1
    
15.         elif B and not A:res = res.replace('aa','aba',1);B -= 1
    
16.         if not(A or B):return res
    
17. if __name__ == '__main__':
    
18.     print('示例1 输出：',repr(solve(1,2)))
    
19.     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

1. def fun344(na, nb):
   
2.     mx = max(na, nb)
   
3.     mi = min(na, nb)
   
4. 
   
5.     if mx > mi * 2 + 2:
   
6.         return None
   
7.     else:
   
8.         ls1 = list('ab' * mi)
   
9.         if mx - mi * 2 <= 0:
   
10.             for i in range(mx - mi):
    
11.                 ls1[i*2]+='a'
    
12.         else:
    
13.             for i in range(mi):
    
14.                 ls1[i*2]+='a'
    
15.             ls1.append('a' * (mx - mi * 2))
    
16. 
    
17.         s1 = ''.join(ls1)
    
18.         if nb > na:
    
19.             s1 = s1.replace('a', 'x')
    
20.             s1 = s1.replace('b', 'a')
    
21.             s1 = s1.replace('x', 'b')
    
22.             
    
23.         return s1
    
24.    
    
25. 
    
26. 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

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

1. def f344(A, B):
   
2.     a, b = 'a', 'b'
   
3.     if B > A:
   
4.         A, B = B, A
   
5.         a, b = b, a
   
6.     if (A - 1)//2 <= B:
   
7.         if (2 * B - A) >= 0:
   
8.             s = (a + b) * (2 * B - A) + (a + a + b) * (A - B)
   
9.         else:
   
10.             s = (a + a + b) * B + a * (A - 2 * B)      
    
11.         return s
    
12.     else:
    
13.         return '此题无解'

复制代码

Geoffreylee

1. import itertools as it
   
2. 
   
3. 
   
4. def f_344(a: int, b: int) -> list:
   
5.     max_num, min_num = max(a, b), min(a, b)  # 较大值除以较小值+1大于2，此题无解
   
6.     if max_num / (min_num+1) > 2:
   
7.         return 'No solution'
   
8. 
   
9.     else:
   
10.         string = 'a' * a + 'b' * b
    
11.         # 找出字符串所有排列组合
    
12.         string_list = [''.join(i) for i in set(it.permutations(string, len(string)))]
    
13.         # 过滤包含'aaa'和'bbb'的字符串
    
14.         return list(filter(lambda x: not('aaa' in x or 'bbb' in x), string_list))
    
15. 
    
16. 
    
17. print(f_344(6, 3))

复制代码