PAT-BASIC1026——程序运行时间

我的PAT-BASIC代码仓:https://github.com/617076674/PAT-BASIC

原题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805295203598336

题目描述:

PAT-BASIC1026——程序运行时间

知识点:时分秒转换

思路:按题述一步步运算即可

两个注意点:

(1)不足1秒的时间四舍五入。

(2)个位数需要前面补0。

时间复杂度是O(n / 60),其中n为输入两个时间的时间间隔。空间复杂度是O(1)。

C++代码:

#include<iostream>
#include<time.h>

using namespace std;

int main() {
	long startTime;
	long endTime;

	cin >> startTime >> endTime;

	long time = (endTime - startTime) / 100;
	if ((endTime - startTime) % 100 >= 50) {
		time++;
	}

	if (time >= 60 * 60) {
		int hour = time / (60 * 60);
		if (hour <= 9) {
			cout << "0" << hour << ":";
		} else {
			cout << hour << ":";
		}
		int miniute = (time - hour * 60 * 60) / 60;
		if (miniute <= 9) {
			cout << "0" << miniute << ":";
		} else {
			cout << miniute << ":";
		}
		int second = time - hour * 60 * 60 - miniute * 60;
		if (second <= 9) {
			cout << "0" << second;
		} else {
			cout << second;
		}
	} else if (time >= 60) {
		cout << "00:";
		int miniute = time / 60;
		if (miniute <= 9) {
			cout << "0" << miniute << ":";
		} else {
			cout << miniute << ":";
		}
		int second = time - miniute * 60;
		if (second <= 9) {
			cout << "0" << second;
		} else {
			cout << second;
		}
	} else {
		cout << "00:00:";
		int second = time;
		if (second <= 9) {
			cout << "0" << second;
		} else {
			cout << second;
		}
	}

}

C++解题报告:

PAT-BASIC1026——程序运行时间