不等式是否满足约束并输出最大差 - 华为OD机试真题(Python 题解)

华为OD机试题库《C++》限时优惠 9.9

华为OD机试题库《Python》限时优惠 9.9

华为OD机试题库《JavaScript》限时优惠 9.9

针对刷题难，效率慢，我们提供一对一算法辅导， 针对个人情况定制化的提高计划（全称1V1效率更高）。

看不懂有疑问需要答疑辅导欢迎私VX： code5bug

题目描述

给定一组不等式，判断是否成立并输出不等式的最大差(输出浮点数的整数部分)

要求:

1. 不等式系数为 double类型，是一个二维数组
2. 不等式的变量为 int类型，是一维数组;
3. 不等式的目标值为 double类型，是一维数组
4. 不等式约束为字符串数组，只能是:“>”,“>=”,“<”,“<=”,“=”，

例如，不等式组:

 a11x1 + a12x2 + a13x3 + a14x4 + a15x5 <= b1; 
 a21x1 + a22x2 + a23x3 + a24x4 + a25x5 <= b2; 
 a31x1 + a32x2 + a33x3 + a34x4 + a35x5 <= b3; 

最大差 = max{(a11x1+a12x2+a13x3+a14x4+a15x5-b1),(a21x1+a22x2+a23x3+a24x4+ a25x5-b2),(a31x1+a32x2+a33x3+a34x4+a35x5-b3)},

类型为整数(输出浮点数的整数部分)

输入描述

a11,a12,a13,a14,a15,a21,a22,a23,a24,a25, a31,a32,a33,a34,a35,x1,x2,x3,x4,x5,b1,b2,b3,<=,<=,<=

• 不等式组系数(double类型):

  a11,a12,a13,a14,a15

  a21,a22,a23,a24,a25

  a31,a32,a33,a34,a35

• 不等式变量(int类型):x1,x2,x3,x4,x5

• 不等式目标值(double类型):b1,b2,b3

• 不等式约束(字符串类型):<=,<=,<=

输出描述

true或者 false，最大差

示例1

输入：
2,3,3,5.6,7.6;11,3,8.6,25,1;0.3,9,5.3,66,7.8;1,3,2,7,5;340,670,80.6;<=,<=,<=

输出：
false 458

说明：
不等式系数：
  - 第一行：2, 3, 3, 5.6, 7.6
  - 第二行：11, 3, 8.6, 25, 1
  - 第三行：0.3, 9, 5.3, 66, 7.8
变量：x1=1, x2=3, x3=2, x4=7, x5=5
目标值：b1=340, b2=670, b3=80.6
不等式关系：<=, <=, <=

对应的三个不等式为：
2.3 x 1 + 3 x 2 + 5.6 x 3 + 7.6 x 4 + 11 x 5 ≤ 340
11 x 1 + 3 x 2 + 8.6 x 3 + 25 x 4 + 1 x 5 ≤ 670
0.3 x 1 + 9 x 2 + 5.3 x 3 + 66 x 4 + 7.8 x 5 ≤ 80.6 不成立
计算每个不等式的左侧表达式，判断是否成立，并计算差值：
第一个不等式的左侧值大于340，不成立。
计算差值，并输出最大差值的整数部分（458）。
最后输出 false 和最大差值 458。

示例2

输入：
2.36,3,6,7.1,6;1,30,8.6,2.5,21;0.3,69,5.3,6.6,7.8;1,13,2,17,5;340,67,300.6;<=,>=,<=

输出：
false 758

题解

这道题目属于线性代数与条件判断的结合题型，主要考察对线性不等式的计算和条件判断能力。题目要求我们根据给定的不等式组、变量、目标值和约束条件，判断所有不等式是否成立，并计算最大差值。

解题思路

1. 解析输入数据：将输入字符串按分号(;)分割成不同部分，分别解析为不等式系数矩阵、变量数组、目标值数组和约束条件数组。
2. 计算差值：对于每一个不等式，计算其左侧表达式与右侧目标值的差值（即 a11*x1 + a12*x2 + ... + a1n*xn - b1）。
3. 判断不等式是否成立：根据约束条件（如 <=, >=, <, >, =），判断每个差值是否满足对应的约束。
4. 计算最大差值：在所有差值中找出最大值，并取其整数部分作为输出。
5. 输出结果：如果所有不等式都满足约束，输出 true 和最大差值；否则输出 false 和最大差值。

Python

"""
@author: code5bug
"""

def calculate_difference(a, x, b):
    """
    计算不等式的差值：a[0]*x[0] + a[1]*x[1] + ... + a[n-1]*x[n-1] - b
    :param a: 不等式系数列表
    :param x: 变量列表
    :param b: 目标值
    :return: 差值
    """
    return sum(a_i * x_i for a_i, x_i in zip(a, x)) - b

def main():
    # 读取输入
    parts = input().split(';')
    
    # 解析不等式系数矩阵
    a = [list(map(float, part.split(','))) for part in parts[:3]]
    
    # 解析变量数组
    x = list(map(int, parts[3].split(',')))
    
    # 解析目标值数组
    b = list(map(float, parts[4].split(',')))
    
    # 解析约束条件并转换为比较函数
    cmp_ops = parts[5].split(',')
    cmp_funcs = []
    for op in cmp_ops:
        if op == '>':
            cmp_funcs.append(lambda diff: diff > 0)
        elif op == '<':
            cmp_funcs.append(lambda diff: diff < 0)
        elif op == '<=':
            cmp_funcs.append(lambda diff: diff <= 0)
        elif op == '>=':
            cmp_funcs.append(lambda diff: diff >= 0)
        elif op == '=':
            cmp_funcs.append(lambda diff: abs(diff) < 1e-9)
    
    # 计算每个不等式的差值
    differences = [calculate_difference(a_row, x, b_val) for a_row, b_val in zip(a, b)]
    
    # 检查所有不等式是否满足约束条件
    all_satisfied = all(cmp_func(diff) for diff, cmp_func in zip(differences, cmp_funcs))
    
    # 计算最大差值并取整数部分
    max_difference = int(max(differences))
    
    # 输出结果
    print(f"{str(all_satisfied).lower()} {max_difference}")

if __name__ == "__main__":
    main()

希望这个专栏能让您熟练掌握算法, 🎁🎁🎁。

整理题解不易， 如果有帮助到您，请给点个赞 ‍❤️‍ 和收藏 ⭐，让更多的人看到。🙏🙏🙏