AcWing 1231.航班时间(又一种新的读入方法,打通任督二脉)

发布时间:2024年01月24日

[题目概述]

小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。
小 h 对超音速飞行感到十分恐惧。
仔细观察后发现飞机的起降时间都是当地时间。
由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。
不久后小 h 的女朋友去中东交换。
小 h 并不知道中东与北京的时差。
但是小 h 得到了女朋友来回航班的起降时间。
小 h 想知道女朋友的航班飞行时间是多少。
对于一个可能跨时区的航班,给定来回程的起降时间。
假设飞机来回飞行时间相同,求飞机的飞行时间。

输入格式

一个输入包含多组数据。
输入第一行为一个正整数 T,表示输入数据组数。
每组数据包含两行,第一行为去程的起降时间,第二行为回程的起降时间。
起降时间的格式如下:
h1:m1:s1 h2:m2:s2
h1:m1:s1 h3:m3:s3 (+1)
h1:m1:s1 h4:m4:s4 (+2)
第一种格式表示该航班在当地时间h1时m1分s1秒起飞,在当地时间当日h2时m2分s2秒降落。

第二种格式表示该航班在当地时间h1时m1分s1秒起飞,在当地时间次日h2时m2分s2秒降落。

第三种格式表示该航班在当地时间h1时m1分s1秒起飞,在当地时间第三日h2时m2分s2秒降落。

输出格式

对于每一组数据输出一行一个时间hh:mm:ss,表示飞行时间为hh小时mm分ss秒。
注意,当时间为一位数时,要补齐前导零,如三小时四分五秒应写为03:04:05。

数据范围

保证输入时间合法(0 ≤ h ≤ 23, 0 ≤ m, s ≤ 59),飞行时间不超过24小时。

输入样例:
3
17:48:19 21:57:24
11:05:18 15:14:23
17:21:07 00:31:46 (+1)
23:02:41 16:13:20 (+1)
10:19:19 20:41:24
22:19:04 16:41:09 (+1)
输出样例:
04:09:05
12:10:39
14:22:05
  • 分析问题
    1. 本题两行数据为一组,分别是去程和返程,时差未知让我们来求飞行时间
      设去程起降时间之差为t1,返程为t2.
      那么去的飞行时间 time1 = t1 + 时差,
      返程的飞行时间 time2 = t2 - 时差;
      总时间 time = time1 + time2 = t1 + t2 = 2 * 飞行时间
    2. 现在第一个问题 怎样求飞行时间已经解决了,现在我们需要考虑怎样将数据读入。困难的点就在于每行的格式不一样,有的最后有(+x),有的没有。我们必须将格式统一才能操作
  • 部分代码解析
    求每行的起降时间差
    string 的 .back()函数是取出字符串的最后一位
    sscanf() 使用来格式化读取字符数组中的数据,第一个参数是读取的字符数组,第二个是格式,第三个是格式中的变量。string 的 .c_str()是将字符串变成字符数组
    // 获得一行的时间差
    int get_time() {
    	string line;
    	getline(cin, line);
    	// 统一每行的格式,如果字符串最后不是以)结尾的,就将其补一个 (+0)
    	if (line.back() != ')')
    		line += " (+0)";
    
    	int h1, m1, s1, h2, m2, s2, d;
    	// 格式化读取字符串中的内容
    	sscanf(line.c_str(), "%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &d);
    	return get_second(h2, m2, s2) - get_second(h1, m1, s1) + d * 24 * 3600; // 过了几天就加对应的秒数
    }
    
  • 完整代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;

// 讲一时间转化为以秒为单位
int get_second(int h, int m, int s) {
	return h * 3600 + m * 60 + s;
}

// 获得一行的时间差
int get_time() {
	string line;
	getline(cin, line);
	// 统一每行的格式,如果字符串最后不是以)结尾的,就将其补一个 (+0)
	if (line.back() != ')')
		line += " (+0)";

	int h1, m1, s1, h2, m2, s2, d;
	// 格式化读取字符串中的内容
	sscanf(line.c_str(), "%d:%d:%d %d:%d:%d (+%d)", &h1, &m1, &s1, &h2, &m2, &s2, &d);
	return get_second(h2, m2, s2) - get_second(h1, m1, s1) + d * 24 * 3600;
}

int main () {
	int n;
	scanf("%d", &n);
	// scanf不会读取行末的回车,但我们要忽略它
	string line;
	getline(cin, line);

	while (n --) {
		// 飞行时间(秒的形式)
		int time = (get_time() + get_time()) / 2;

		int hour = time / 3600, minute = time % 3600 / 60, second = time % 60;
		printf("%02d:%02d:%02d\n", hour, minute, second);
	}
	return 0;
}
  • 本题的分享就结束了,这个题还是很有价值的,格式化读取我是第一次接触,学到了新东西
    有问题的小伙伴可以发在评论区,记得点赞关注加收藏!
文章来源:https://blog.csdn.net/nuc_ghp/article/details/135795549
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。