【华为OD】2024年C卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript
【华为OD】2024年C卷真题集:最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客
C++、python、C代码:
【华为OD】D卷真题 100分:判断一组不等式是否满足约束并输出最大差 C/C++代码实现[思路+代码]-CSDN博客
【华为OD】D卷真题 100分:判断一组不等式是否满足约束并输出最大差 python代码实现[思路+代码]-CSDN博客 【华为OD】D卷真题 100分:判断一组不等式是否满足约束并输出最大差 C代码实现[思路+代码]-CSDN博客
题目描述:
给定一组不等式,判断是否成立并输出不等式的最大差(输出浮点数的整数部分),要求:1)不等式系数为double类型,是一个二维数组;2)不等式的变量为int类型,是一维数组;3)不等式的目标值为double类型,是一维数组;4)不等式约束为字符串数组,只能是:">",">=","<","<=","=",例如,不等式组:
a11*x1+a12*x2+a13*x3+a14*x4+a15*x5<=b1;
a21*x1+a22*x2+a23*x3+a24*x4+a25*x5<=b2;
a31*x1+a32*x2+a33*x3+a34*x4+a35*x5<=b3;
最大差=max{ (a11*x1+a12*x2+a13*x3+a14*x4+a15*x5-b1), (a21*x1+a22*x2+a23*x3+a24*x4+a25*x5-b2), (a31*x1+a32*x2+a33*x3+a34*x4+a35*x5-b3) },类型为整数(输出浮点数的整数部分)
输入描述
1)不等式组系数(double类型):
a11,a12,a13,a14,a15
a21,a22,a23,a24,a25
a31,a32,a33,a34,a35
2)不等式变量(int类型):
x1,x2,x3,x4,x5
3)不等式目标值(double类型):b1,b2,b3
4)不等式约束(字符串类型):<=,<=,<=
输入:a11,a12,a13,a14,a15;a21,a22,a23,a24,a25;a31,a32,a33,a34,a35;x1,x2,x3,x4,x5;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
输入输出示例仅供调试,后台判题数据一般不包含示例
输入
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
34334
+---+
3 | | ++ + +---|
| | | 3 + 6 + | + | +
| + | | + + + | + | +
| + | +---+ + + +++++ + + + | +
| + | + | + +----+ | | + + + | +
| + 3 | + | + + + 2 | | 2 + + + | +
| + | + | + + + | | + + + | +
| +---+ + | | | + ----+ | +---+ | | + | +
| | + | | | + | | | | | | + | +
| 1 | + | 8 | | + 1 | | | 1 | | 1 | | + | +
| | + | | | + | | | | | | | + | +
| +---+ + +---+ | ++---+ ++ +---+ +---+ | + | +
| | + | | | ++ | | |+ | +
|0 | + | 0 | 0 | ++ | 0 | |+ | +
| | + | | | ++ | | |+ | +
+---+ + +-------+ +---+| +|+ | +
+ + | +
0 1 2 3 4 5 6 7 8 9 10 11 12 + v: w u m u 1 0 2 4
题目解析:
按逻辑类,加上排序即可
代码实现:
def cmp(_op, first, second):
if _op == '>':
return first > second
if _op == '>=':
return first >= second
if _op == '<':
return first < second
if _op == '<=':
return first <= second
if _op == '=':
return first == second
return False
def calc(datas, _op, pos, val):
p1 = 0
p2 = datas[20 + pos]
for i in range(5):
p1 += datas[pos * 5 + i] * datas[5*3 + i]
val[pos] = p1
val[pos] -= p2
return cmp(_op,p1,p2)
if __name__ == '__main__':
data_str = input().replace(',',' ')
data_str = data_str.replace(';',' ')
data_str = data_str.split()
values = []
op = []
vs = [0]*3
for i in range(23):
values.append(float(data_str[i]))
for i in range(23,len(data_str)):
op.append(data_str[i])
res = True
for i in range(len(op)):
if not calc(values, op[i], i, vs):
res = False
vs.sort(reverse=True)
ans = 'true' if res else 'false'
print(ans, int(vs[0]))