【华为OD】C卷真题 200分 100%通过：解密犯罪时间 C/C++代码实现[思路+代码]

 题目描述：

警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。

根据警察和线人的约定，为了隐蔽，该时间是修改过的，解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。每个出现数字都可以被无限次使用。

输入描述:

形如HH:SS的字符串，表示原始输入

输出描述:

形如HH:SS的字符串，表示推理出来的犯罪时间

示例1输入输出示例仅供调试，后台判题数据一般不包含示例

输入

18:52

输出

18:55

说明

利用数字1, 8, 5, 2构造出来的最近时刻是18:55，是3分钟之后。结果不是18:51因为这个时刻是23小时59分钟之后。

示例2输入输出示例仅供调试，后台判题数据一般不包含示例

输入

23:59

输出

22:22

说明

利用数字2, 3, 5, 9构造出来的最近时刻是22:22。 答案一定是第二天的某一时刻，所以选择可构造的最小时刻为犯罪时间。

备注:

1.    可以保证线人给定的字符串一定是合法的。例如，“01:35” 和 “11:08” 是合法的，“1:35” 和 “11:8” 是不合法的。

2.    最近的时刻有可能在第二天。

 

     668                                                         
                                                            
              +---+                                                          
  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 
#include 
#include 
#include 
using namespace std;

#define Separator ':'


bool ruleTest(const string &keys, string time, string str, int index);

bool ruleTest1(const string &keys, string str, int index);

void replaceAll(string &str, char c) {
	for (auto &i : str) {
		if (i != Separator) {
			i = c;
		}
	}
}

string process(string str)
{
	str.erase(str.find(Separator), 1);
	sort(str.begin(), str.end(), less());
	return str;
}

int main()
{
	string str;
	cin >> str;

	string time(str);
	string number = process(str);

	if (ruleTest(number, time, str, 4)) {
		return 0;
	}

	vector> conf = { { 4 }, {3, 4},{ 1, 3 }, {0, 1} };
	for (const auto & item : conf) {
		for (size_t i = 1; i < item.size(); ++i) {
			str[item[i]] = number[0];
		}
		if (item[0] > 2) {
			if (ruleTest(number, time, str, item[0])) {
				return 0;
			}
		}
		else if (ruleTest1(number, str, item[0])) {
			return 0;
		}
		
	}

	replaceAll(str, number[0]);
	cout << str << endl;
	return 0;
}

bool minuteCompare(const string &a1, const string &a2)
{
	int v2 = stoi(a2.substr(3));
	if (v2 >= 60) {
		return false;
	}

	return stoi(a1.substr(3)) < v2;
}

bool hourCompare(const string &t)
{
	return stoi(t.substr(0, 2)) < 24;
}
 

bool ruleTest(const string &dict, string time, string res, int pos)
{
	for (size_t i = 0; i < dict.size(); ++i) {
		res[pos] = dict[i];
		if (minuteCompare(time, res)) {
			cout << res << "\n";
			return true;
		}
	}

	return false;
}

bool ruleTest1(const string &dict, string str, int pos)
{
	string ss;
	for (size_t i = 0; i < dict.size(); ++i) {
		if (dict[i] > str[pos]) {
			ss = str;
			ss[pos] = dict[i];
			if (!hourCompare(ss)) {
				ss.clear();
			}

			if (!ss.empty()) {
				cout << ss << endl;
				return true;
			}
		}
	}

	return false;
}