航班时间(蓝桥杯省赛2018C/C++A组第六题)
作者:互联网
题目:
题目描述
小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了"。
小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。
不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。
对于一个可能跨时区的航班,给定来回程的起降时间。假设飞机来回飞行时间相同,求飞机的飞行时间。
输入描述
一个输入包含多组数据。
输入第一行为一个正整数 TT,表示输入数据组数。
每组数据包含两行,第一行为去程的 起降 时间,第二行为回程的 起降 时间。
起降时间的格式如下
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 秒降落
第二种格式表示在当地时间 次日 h3 时 m3 分 s3 秒降落。
第三种格式表示在当地时间 第三天 h4 时 m4 分 s4 秒降落。
对于此题目中的所有以 hⓂ️s 形式给出的时间, 保证 ( 0≤h≤23,0≤m,s≤59).
保证输入时间合法,飞行时间不超过 24 小时。
输出描述
对于每一组数据输出一行一个时间 hh:mm:ss,表示飞行时间为 hh 小时 mm 分 ss 秒。
注意,当时间为一位数时,要补齐前导零。如三小时四分五秒应写 03:04:05。
输入输出样例
示例
输入
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
思路:
- 根据题意列出往返方程式:
设起点为s、终点为t、飞行时间为T与时差为T1,则
去(A–>B):t1 - (s1 + T1) = T,
返(B—>A):t2 - (s2 - T1) = T
列式思路:通过终点加减时差大小将两地的时间转换为同一地方的时间,然后再进行相减 - 往返方程式合并得:(t1 - s1) + (t2-s2) = 2*T
解得 T = [(t1 - s1) + (t2-s2)] / 2
代码一(未封装):
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int num;
char a[100] = {};
(cin>>num).get();
int h1,m1,s1,h2,m2,s2,d = 0;
int firstTime,secondTime,flytime;
for(int i = 0; i < num;i++){
cin.getline(a,100);
if(strlen(a) == 17){
sscanf(a,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
}else{
sscanf(a,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);
}
firstTime = (d * 24 + h2 - h1) * 3600 + (m2 - m1) * 60 + (s2 - s1);
cin.getline(a,100);
if(strlen(a) == 17){
sscanf(a,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
}else{
sscanf(a,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&d);
}
secondTime = (d * 24 + h2 - h1) * 3600 + (m2 - m1) * 60 + (s2 - s1);
d = 0;
flytime = (firstTime + secondTime)/2;
printf("%02d:%02d:%02d\n",flytime / 3600,flytime / 60 % 60,flytime % 60 % 60);
}
return 0;
}
代码二(封装):
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int getTime(){
char line[100] = {};
int h1,m1,s1,h2,m2,s2,t=0;
cin.getline(line,100);//getline读进第一行3后面的换行符产生错误,所以要做去换行符处理
if(strlen(line) == 17){
//从字节数组中按格式扫描出相应的数
sscanf(line,"%d:%d:%d %d:%d:%d",&h1,&m1,&s1,&h2,&m2,&s2);
}else{
sscanf(line,"%d:%d:%d %d:%d:%d (+%d)",&h1,&m1,&s1,&h2,&m2,&s2,&t);
}
return (t*24 + h2-h1)*3600 + (m2 - m1) * 60 + (s2 - s1);
}
int main()
{
int t;
(cin>>t).get();//
for(int i=0;i<t;i++){
int time1 = getTime();
int time2 = getTime();
int time = (time1 + time2) / 2;
printf("%02d:%02d:%02d\n",time / 3600,time / 60 % 60,time % 60 % 60);
}
return 0;
}
总结:
- 按行读取以及sscanf
- 注意输入输出细节
标签:h2,s2,s1,h1,C++,蓝桥,m1,2018C,m2 来源: https://blog.csdn.net/weixin_40934238/article/details/122791066