题目描述

本题要求从用户输入中读取 4 个整数，计算前两个整数的乘积与后两个整数的乘积之差，并输出这个差值。

样例

假设输入为：

5
6
7
8

那么前两个数的乘积为 $5\times6 = 30$，后两个数的乘积为 $7\times8 = 56$，差值为 $30 - 56=-26$，输出结果为：

DIFERENCA = -26

算法 1

(暴力枚举) $O(1)$

此算法思路很简单，先创建一个列表 ls 并初始化为 [0]，接着通过循环从用户输入里读取 4 个整数，将这些整数添加到列表 ls 中。之后，计算列表中第 2 个元素和第 3 个元素的乘积，再减去第 4 个元素和第 5 个元素的乘积，把结果存于变量 ans 中，最后输出差值。

时间复杂度

由于整个过程中涉及的操作数量是固定的，不随输入规模的变化而变化，所以时间复杂度为 $O(1)$。

参考文献

无

Python 代码

ls=[0]
for i in range(4):
    j=int(input())
    ls.append(j)
ans=ls[1]*ls[2]-ls[3]*ls[4]
print(f"DIFERENCA = {ans}")

算法 2

(直接计算) $O(1)$

该算法直接读取 4 个整数，无需使用列表来存储，直接计算前两个整数的乘积与后两个整数的乘积之差并输出。

时间复杂度

同样，因为操作数量固定，时间复杂度为 $O(1)$。

参考文献

无

Python 代码

a = int(input())
b = int(input())
c = int(input())
d = int(input())
ans = a * b - c * d
print(f"DIFERENCA = {ans}")