【算法百题之二十五】19网易面试题-时钟

【算法百题之二十五】时钟

 

    大家好，我是Lampard~~

    很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！

 

    今天的问题是：

   小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。

   但是有一天小W发现钟表似乎坏了，显示了一个不可能存在的时间“98:23:00”，小W希望改变最少的数字，使得电子时钟显示的时间为一个真实存在的时间，譬如“98:23:00”通过修改第一个’9’为’1’，即可成为一个真实存在的时间“18:23:00”。修改的方法可能有很多，小W想知道，在满足改变最少的数字的前提下，符合条件的字典序最小的时间是多少。其中字典序比较为用“HHMMSS”的6位字符串进行比较。

 

 思路：

我发现无论时分秒哪一个数字出现了问题，只要把十位数上的数字变0就可以达到题目要求的：改变最少的数字的前提下，符合条件的字典序最小的时间。所以这题就迎刃而解了。

#include "pch.h"
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	char TheTime[8];
	cout << "请以AA:BB:CC的格式输入时间：" << endl;
	for (int i = 0; i < 8; i++)
	{
		cin >> TheTime[i];
	}

	
	for (int i = 0; i < 8; i++)
	{
		if (TheTime[0] == '2'&&TheTime[1] > '4')
			TheTime[0] = '0';
		else if(TheTime[0]>'2')
			TheTime[0] = '0';
		
		if (TheTime[3] > '5')
			TheTime[3] = '0';

		if (TheTime[6] > '5')
			TheTime[6] = '0';
	}
	

	for (int i = 0; i < 8; i++)
	{
		cout << TheTime[i];
	}
}

题目的测试结果：

 

   OK，今天的博客就到这里，谢谢大家！！！