[已解决]测试3：实现加法。

KeyError

请实现函数add(int a,int b) -> int，该函数返回a+b。
你不能使用+,-,*,/,//,%,if,for,while。

最佳答案

月排行榜 / 总排行榜

歌者文明清理员

2023-3-19 08:39:32

这个简单

1. def add(a: int, b: int) -> int:
   
2.     return int(input(f'{a}+{b}=?'))

复制代码

1. def add(a, b):
   
2.      return exec(f'{str(a)}{chr(43)}{str(b)}')

复制代码

Doge

跳转到最佳答案楼层

tommyyu

1. def add(a, b):
   
2.     return a.__add__(b)

复制代码

人造人

不能用 '+' 这个运算符，那就自己做一个加法器

1. sh-5.1$ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. '''
   
6. def and_gate(a, b):
   
7.     if a == 0: return 0
   
8.     if b == 0: return 0
   
9.     return 1
   
10. 
    
11. def or_gate(a, b):
    
12.     if a == 1: return 1
    
13.     if b == 1: return 1
    
14.     return 0
    
15. 
    
16. def not_gate(a):
    
17.     if a == 0: return 1
    
18.     return 0
    
19. 
    
20. def xor_gate(a, b):
    
21.     if a == b: return 0
    
22.     return 1
    
23. 
    
24. def xor_gate(a, b):
    
25.     w0 = not_gate(a)
    
26.     w1 = not_gate(b)
    
27.     w2 = and_gate(a, w1)
    
28.     w3 = and_gate(b, w0)
    
29.     return or_gate(w2, w3)
    
30. '''
    
31. 
    
32. def and_gate(a, b): return a & b
    
33. def or_gate(a, b): return a | b
    
34. def not_gate(a): return int(not a)
    
35. def xor_gate(a, b): return a ^ b
    
36. 
    
37. def half_adder_1(a, b):
    
38.     s = xor_gate(a, b)
    
39.     c = and_gate(a, b)
    
40.     return (c, s)
    
41. 
    
42. def full_adder_1(a, b, c):
    
43.     w0, w1 = half_adder_1(a, b)
    
44.     w2, w3 = half_adder_1(w1, c)
    
45.     w4 = or_gate(w0, w2)
    
46.     return (w4, w3)
    
47. 
    
48. def full_adder_2(a, b, c):
    
49.     w0, w1 = full_adder_1(a & 0x0001, b & 0x0001, c)
    
50.     w2, w3 = full_adder_1(a >> 1, b >> 1, w0)
    
51.     result = (w3 << 1) | w1
    
52.     return (w2, result)
    
53. 
    
54. def full_adder_4(a, b, c):
    
55.     w0, w1 = full_adder_2(a & 0x0003, b & 0x0003, c)
    
56.     w2, w3 = full_adder_2(a >> 2, b >> 2, w0)
    
57.     result = (w3 << 2) | w1
    
58.     return (w2, result)
    
59. 
    
60. def full_adder_8(a, b, c):
    
61.     w0, w1 = full_adder_4(a & 0x000f, b & 0x000f, c)
    
62.     w2, w3 = full_adder_4(a >> 4, b >> 4, w0)
    
63.     result = (w3 << 4) | w1
    
64.     return (w2, result)
    
65. 
    
66. def full_adder_16(a, b, c):
    
67.     w0, w1 = full_adder_8(a & 0x00ff, b & 0x00ff, c)
    
68.     w2, w3 = full_adder_8(a >> 8, b >> 8, w0)
    
69.     result = (w3 << 8) | w1
    
70.     return (w2, result)
    
71. 
    
72. def full_adder_32(a, b, c):
    
73.     w0, w1 = full_adder_16(a & 0xffff, b & 0xffff, c)
    
74.     w2, w3 = full_adder_16(a >> 16, b >> 16, w0)
    
75.     result = (w3 << 16) | w1
    
76.     return (w2, result)
    
77. 
    
78. '''
    
79. print(full_adder_32(12345, 7366896, 0), 12345 + 7366896)
    
80. print(full_adder_32(12745, 7471895, 0), 12745 + 7471895)
    
81. print(full_adder_32(82345, 7586894, 0), 82345 + 7586894)
    
82. '''
    
83. 
    
84. def add(a, b): return full_adder_32(a, b, 0)[1]
    
85. 
    
86. a = 13748389521
    
87. b = 1912349134
    
88. print(add(a, b), a + b)
    
89. a = 13741234521
    
90. b = 1919087134
    
91. print(add(a, b), a + b)
    
92. a = 93741
    
93. b = 291987634
    
94. print(add(a, b), a + b)
    
95. 
    
96. a = 13748389521
    
97. b = 1912349134
    
98. print(add(a, b) == a + b)
    
99. a = 13741234521
    
100. b = 1919087134
     
101. print(add(a, b) == a + b)
     
102. a = 93741
     
103. b = 291987634
     
104. print(add(a, b) == a + b)
     
105. sh-5.1$ ./main.py
     
106. 15660738655 15660738655
     
107. 15660321655 15660321655
     
108. 292081375 292081375
     
109. True
     
110. True
     
111. True
     
112. sh-5.1$
     

复制代码

chinajz

2楼厉害，网上的算法还是不能符合要求：

1. def add(a,b):
   
2.     p1=a^b
   
3.     p2=(a&b)<<1
   
4.     while p2!=0:
   
5.         temp=p1^p2
   
6.         p2=(p1&p2)<<1
   
7.         p1=temp
   
8.     return p1
   
9. print(add(3,69))

复制代码

chinajz

1. def add(a,b):
   
2.     c=sum([a,b])
   
3.     return c
   
4. print(add(3.5,69))

复制代码

人造人

如果你对这些原理感兴趣的话，那来学底层吧
在这里什么都自己写
自己写编译器，自己写操作系统，自己写计算机！
^_^

Mike_python小

人造人 发表于 2023-1-9 01:26
不能用 '+' 这个运算符，那就自己做一个加法器

“专 业 对 口”

人造人

Mike_python小 发表于 2023-1-9 11:15
“专 业 对 口”

KeyError

tommyyu 发表于 2023-1-8 22:43

__add__方法已经算+了。

KeyError

人造人 发表于 2023-1-9 01:26
不能用 '+' 这个运算符，那就自己做一个加法器

这有if。

tommyyu

KeyError 发表于 2023-1-9 12:17
__add__方法已经算+了。

但是如果想写一个适用所有对象的add函数，就必须使用__add__魔法方法。否则只能指定某一类对象。

KeyError

chinajz 发表于 2023-1-9 08:26

不能用任何与+,-,*,/,//,%运算符有关的方法。

人造人

KeyError 发表于 2023-1-9 12:18
这有if。

这个代码你看了吗？
看懂了吗？
有if吗？

人造人

KeyError 发表于 2023-1-9 12:40
答案与解析:
首先，我们的工具很少，
只有and,or,not,&,|,~,^,递归......(无法使用for,while迭代)

不至于吧？
贴代码之前要自己先运行一遍，没问题才贴的

1. sh-5.1$ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. def add(int a, int b) -> int:
   
6.     x = a + 0
   
7.     y = b + 0
   
8.     def f():
   
9.         global x, y
   
10.         x = ~ (- x)
    
11.         y = - (~ y)
    
12.         return bool(y) and f()
    
13.     f()
    
14.     return x
    
15. 
    
16. print(add(1, 1))
    
17. sh-5.1$ ./main.py
    
18.   File "/tmp/./main.py", line 4
    
19.     def add(int a, int b) -> int:
    
20.                 ^
    
21. SyntaxError: invalid syntax
    
22. sh-5.1$ vim main.py
    
23. sh-5.1$ cat main.py
    
24. #!/usr/bin/env python
    
25. #coding=utf-8
    
26. 
    
27. #def add(int a, int b) -> int:
    
28. def add(a: int, b: int) -> int:
    
29.     x = a + 0
    
30.     y = b + 0
    
31.     def f():
    
32.         global x, y
    
33.         x = ~ (- x)
    
34.         y = - (~ y)
    
35.         return bool(y) and f()
    
36.     f()
    
37.     return x
    
38. 
    
39. print(add(1, 1))
    
40. sh-5.1$ ./main.py
    
41. Traceback (most recent call last):
    
42.   File "/tmp/./main.py", line 16, in <module>
    
43.     print(add(1, 1))
    
44.   File "/tmp/./main.py", line 13, in add
    
45.     f()
    
46.   File "/tmp/./main.py", line 10, in f
    
47.     x = ~ (- x)
    
48. NameError: name 'x' is not defined
    
49. sh-5.1$ vim main.py
    
50. sh-5.1$ cat main.py
    
51. #!/usr/bin/env python
    
52. #coding=utf-8
    
53. 
    
54. #def add(int a, int b) -> int:
    
55. def add(a: int, b: int) -> int:
    
56.     x = a + 0
    
57.     y = b + 0
    
58.     def f():
    
59.         #global x, y
    
60.         nonlocal x, y
    
61.         x = ~ (- x)
    
62.         y = - (~ y)
    
63.         return bool(y) and f()
    
64.     f()
    
65.     return x
    
66. 
    
67. print(add(1, 1))
    
68. sh-5.1$ ./main.py
    
69. Traceback (most recent call last):
    
70.   File "/tmp/./main.py", line 17, in <module>
    
71.     print(add(1, 1))
    
72.   File "/tmp/./main.py", line 14, in add
    
73.     f()
    
74.   File "/tmp/./main.py", line 13, in f
    
75.     return bool(y) and f()
    
76.   File "/tmp/./main.py", line 13, in f
    
77.     return bool(y) and f()
    
78.   File "/tmp/./main.py", line 13, in f
    
79.     return bool(y) and f()
    
80.   [Previous line repeated 995 more times]
    
81. RecursionError: maximum recursion depth exceeded
    
82. sh-5.1$
    

复制代码

Mta123456

好像要用__add__魔法方法

歌者文明清理员

这个简单

1. def add(a: int, b: int) -> int:
   
2.     return int(input(f'{a}+{b}=?'))

复制代码

1. def add(a, b):
   
2.      return exec(f'{str(a)}{chr(43)}{str(b)}')

复制代码

Doge

歌者文明清理员

歌者文明清理员 发表于 2023-3-19 08:39
这个简单

什么我搞笑一下都能最佳答案？？？？