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

zltzlt

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

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

wuqramy

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

1. def day344(a,b):
   
2.     s = ''
   
3.     num1 = int(a)
   
4.     num2 = int(b)
   
5.     counta = 0
   
6.     countb = 0
   
7.     if a == b:
   
8.         for i in range(num1 + num2):
   
9.             if num1 != 0:
   
10.                 s += 'a'
    
11.                 counta += 1
    
12.                 num1 -= 1
    
13.             if num2 != 0:
    
14.                 s += 'b'
    
15.                 countb += 1
    
16.                 num2 -= 1
    
17.     if num1 - num2 == 1 or num2 - num1 == 1:
    
18.         for i in range(num1 + num2):
    
19.             if num1 != 0:
    
20.                 s += 'a'
    
21.                 counta += 1
    
22.                 num1 -= 1
    
23.             if num2 != 0:
    
24.                 s += 'b'
    
25.                 countb += 1
    
26.                 num2 -= 1
    
27.     for i in range(num1 + num2):
    
28.         if num1 != 0:
    
29.             s += 'a'
    
30.             counta += 1
    
31.             num1 -= 1
    
32.         if num1 == 0 and num2 != 0:
    
33.             s += 'b'
    
34.             countb += 1
    
35.             num2 -= 1
    
36.         if num1 != 0 and num2 != 0:
    
37.             if counta == 2:
    
38.                 s += 'b'
    
39.                 counta = 0
    
40.                 num2 -= 1
    
41.             elif countb == 2:
    
42.                 s += 'a'
    
43.                 num1 -= 1
    
44.                 countb = 0
    
45.         if counta > 2 or countb > 2:
    
46.             s = '此数据无法拼接！'
    
47.     if s == '此数据无法拼接！':
    
48.         s = ''
    
49.         num1 = int(a)
    
50.         num2 = int(b)
    
51.         counta = 0
    
52.         countb = 0
    
53.         for i in range(num1 + num2):
    
54.             if num2 != 0:
    
55.                 s += 'b'
    
56.                 countb += 1
    
57.                 num2 -= 1
    
58.             if num2 == 0 and num1 != 0:
    
59.                 s += 'a'
    
60.                 counta += 1
    
61.                 num1 -= 1
    
62.             if num1 != 0 and num2 != 0:
    
63.                 if counta == 2:
    
64.                     s += 'b'
    
65.                     counta = 0
    
66.                     num2 -= 1
    
67.                 elif countb == 2:
    
68.                     s += 'a'
    
69.                     num1 -= 1
    
70.                     countb = 0
    
71.             if counta > 2 or countb > 2:
    
72.                 s = '此数据无法拼接！'
    
73. 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

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.                         w=m*'aab'+n*'ab'+k*'a'
    
12.                         if len(w)==A+B and w.count('a')==A:
    
13.                             return w
    
14.         else:
    
15.             for m in range(int((A+B)/3)+1):
    
16.                 for n in range(int((A+B)/2)+1):
    
17.                     for k in range(3):
    
18.                         v=m*'bba'+n*'ba'+k*'b'
    
19.                         if len(v)==A+B and v.count('a')==A:
    
20.                             return v
    
21. 
    
22.         
    
23. 
    
24. print(f344(1,2))
    
25. 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
哈哈，给你个最佳

谢谢。