标题:航班时间
【问题背景】
小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。
小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差,故飞机总共需要14小时的飞行时间。 12 +2 = 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秒降落
第二种格式表示在当地时间 次日 h3时m3分s3秒降落。
第三种格式表示在当地时间 第三天 h4时m4分s4秒降落。
对于此题目中的所有以 hⓂ️s 形式给出的时间, 保证 ( 0<=h<=23, 0<=m,s<=59 ).
【输出格式】
输出到标准输出。
对于每一组数据输出一行一个时间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
解题思路
其实就是(第一趟下消耗的时间+第二趟消耗的时间)/2,得出的就是飞行时间,但需要注意的是隔天或者是隔两天的状态,其实就是在末时间加上24或者48,需要注意的问题仍然是分位和秒位的进位问题。
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int hh,mm,ss;
int n;
char st[50],ed[50];
void calc_time()
{
// cout<<st<<endl;
// cout<<ed<<endl;
//第一躺和第二趟 所用的时 分 秒
int sth,stm,sts;
int edh,edm,eds;
//先判断有没有过第二天的
int lenst=strlen(st);
int lened=strlen(ed);
//分析 如果有括号的
if(st[lenst-1]==')')
{
//nums表示跨天数
int nums=st[lenst-2]-'0';
st[9]+=nums*2;
st[10]+=nums*4;
if(st[10]>'9')
{
st[9]+=1;// 进位
st[10]-=10;
}
}
if(ed[lened-1]==')')
{
int nums=ed[lened-2]-'0';
ed[9]+=nums*2;
ed[10]+=nums*4;
if(ed[10]>'9')
{
ed[9]+=1; //进位
ed[10]-=10;
}
}
//第一趟所需时间
sth=int(st[9]-st[0])*10+int(st[10]-st[1]);
stm=int(st[12]-st[3])*10+int(st[13]-st[4]);
sts=int(st[15]-st[6])*10+int(st[16]-st[7]);
//考虑到相减之后可能存在负数,进位问题 从后往前 从前往后会产生疏漏
if(sts<0)
{
stm--;
sts+=60;
}
if(stm<0) {
sth--;
stm+=60;
}
//第二趟所需时间
edh=int(ed[9]-ed[0])*10+int(ed[10]-ed[1]);
edm=int(ed[12]-ed[3])*10+int(ed[13]-ed[4]);
eds=int(ed[15]-ed[6])*10+int(ed[16]-ed[7]);
if(eds<0)
{
eds+=60;
edm--;
}
if(edm<0)
{
edm+=60;
edh--;
}
hh=(sth+edh)/2;
mm=(stm+edm)/2;
ss=(sts+eds)/2;
if(hh<10) cout<<"0";
cout<<hh<<":";
if(mm<10) cout<<"0";
cout<<mm<<":";
if(ss<10)cout<<"0";
cout<<ss<<endl;
}
int main()
{
cin>>n;
//需要一开始吸收掉一个回车
getchar();
for(int i=0;i<n;i++)
{
cin.getline(st,50);
cin.getline(ed,50);
calc_time();
}
return 0;
}
下个月17号比赛。。希望能有个不错的成绩。。。