【华为OD】D卷真题 100分：判断一组不等式是否满足约束并输出最大差 C/C++代码实现[思路+代码]

原创已于 2024-04-20 19:27:07 修改 · 741 阅读

27 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

杂谈

于 2024-04-20 18:34:55 首次发布

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

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

题目解析：

按逻辑类，加上排序即可

代码实现：

#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
using namespace std;

#define N 5
bool myCmp(const string &op,double first, double 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;
}

bool calc(vector<double> &datas, const string &op, int pos, double &val)
{
	double p1 = 0;
	double p2 = datas[20 + pos];
	for (int i = 0; i < N; ++i) {
		p1 += (datas[pos * N + i] * datas[N * 3 + i]);
	}
	val = p1;
	val -= p2;
	return myCmp(op, p1, p2);
}


void getData(vector<double> &values, vector<string> &op)
{
	string str;
	cin >> str;
	replace(str.begin(), str.end(), ',', ' ');
	replace(str.begin(), str.end(), ';', ' ');
	istringstream iss(str);
	for (int i = 0; i < values.size(); ++i) {
		iss >> values[i];
	}
	for (int i = 0; i < op.size(); ++i) {
		iss >> op[i];
	}
}

int main()
{
	vector<double> datas(23);
	vector<string> op(3);
	vector<double> vs(3);
	getData(datas, op);
	bool res = true;
	for (int i = 0; i < op.size(); ++i)
	{
		if (!calc(datas, op[i], i, vs[i])) {
			res = false;
		}
	}
	sort(vs.begin(), vs.end());
	cout << boolalpha << res << " " << (int)vs.back() << endl;
	return 0;
}