输入两个整数-a-b输出它们的和
算法1:直接相加
- 读入两个整数 a 和 b
- 计算它们的和 sum = a + b
- 输出 sum
时间复杂度:O(1)
Python实现:
a = int(input()) b = int(input()) sum = a + b print(sum)
算法2:位运算
- a 和 b 的无进位和为 a ^ b
- a 和 b 的进位为 (a & b) << 1
- 无进位和与进位不断异或,直到进位为0
- 返回无进位和
时间复杂度:O(1)
Python实现:
def getSum(a: int, b: int) -> int: while b != 0: sum = a ^ b carry = (a & b) << 1 a = sum b = carry return a a = int(input()) b = int(input()) sum = getSum(a, b) print(sum)
原文地址: https://www.cveoy.top/t/topic/ny4 著作权归作者所有。请勿转载和采集!