河南省蓝桥杯第九届省赛-6-航班时间

题目描述:

【问题背景】
小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秒降落
第二种格式表示在当地时间 次日 h3时m3分s3秒降落。
第三种格式表示在当地时间 第三天 h4时m4分s4秒降落。

对于此题目中的所有以 h:m: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

【限制与约定】
保证输入时间合法，飞行时间不超过24小时。

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms
 

分析:

设时差为x

飞过去经历时间为A,实际时间为t 则有t=A+X

飞回来经历时间为B,实际时间为t 则有t=B-X

有2t=A+B --> t=(A+B)/2  即一次飞行的实际时长为(A+B)/2

还要注意的一点就是时间的加减,60借位进位即可

代码如下:

#include<iostream>
#include<stack>
#include<queue>
#include<stdlib.h>
using namespace std;
struct schedule{
	int gostarthour;
	int gostartminute;
	int gostartsecond;
	int goendhour;
	int goendminute;
	int goendsecond;
	int goday;
	
	int backstarthour;
	int backstartminute;
	int backstartsecond;
	int backendhour;
	int backendminute;
	int backendsecond;
	int backday;
	
	int flygohour;
	int flygominute;
	int flygosecond;
	
	int flybackhour;
	int flybackminute;
	int flybacksecond;
	
	int flyrealhour;
	int flyrealminute;
	int flyrealsecond;
	
	
};
void substring(char *time,char *starttime,char *endtime,char &day);
int calchour(char* time);
int calcminute(char *time);
int calcsecond(char *time);
int main()
{
	int N ;
	cin>>N;
	schedule s[N+1];
	getchar();
	for(int i=1;i<=N;i++)
	{
		char gotime[30];
		char gostarttime[10];
		char goendtime[10];
		char goday='0';
		char backtime[30];
		char backstarttime[10];
		char backendtime[10];
		char backday='0';
		
		for(int i=0;i<=30;i++)
		{
			gotime[i]=' ';
			backtime[i]=' ';
		}
		
		cin.getline(gotime,30);
		cin.getline(backtime,30);
		substring(gotime,gostarttime,goendtime,goday);
		substring(backtime,backstarttime,backendtime,backday);
		
		s[i].gostarthour=calchour(gostarttime);
		s[i].gostartminute=calcminute(gostarttime);
		s[i].gostartsecond=calcsecond(gostarttime);
		s[i].goendhour=calchour(goendtime);
		s[i].goendminute=calcminute(goendtime);
		s[i].goendsecond=calcsecond(goendtime);
		s[i].goday=goday-'0';
		
		s[i].backstarthour=calchour(backstarttime);
		s[i].backstartminute=calcminute(backstarttime);
		s[i].backstartsecond=calcsecond(backstarttime);
		s[i].backendhour=calchour(backendtime);
		s[i].backendminute=calcminute(backendtime);
		s[i].backendsecond=calcsecond(backendtime);
		s[i].backday=backday-'0';
		
	
		
		
		
		
	}
	for(int i=1;i<=N;i++)
	{
		
		if(s[i].goday==0)
		{
			if(s[i].goendsecond-s[i].gostartsecond<0)
			{
				s[i].goendsecond+=60;
				s[i].goendminute--;
			} 
			s[i].flygosecond=s[i].goendsecond-s[i].gostartsecond;
			
			if(s[i].goendminute-s[i].gostartminute<0)
			{
				s[i].goendminute+=60;
				s[i].goendhour--;
			} 
			s[i].flygominute=s[i].goendminute-s[i].gostartminute;
			s[i].flygohour=s[i].goendhour-s[i].gostarthour;
		}
		if(s[i].goday==1)
		{
			int lasthour=23-s[i].gostarthour;
			int lastminute=59-s[i].gostartminute;
			int lastsecond=60-s[i].gostartsecond;
			if(lastsecond+s[i].goendsecond>=60)
			{
				s[i].flygosecond=lastsecond+s[i].goendsecond-60;
				lastminute++;
			}
			else
				s[i].flygosecond=lastsecond+s[i].goendsecond;
				
			if(lastminute+s[i].goendminute>=60)
			{
				s[i].flygominute=lastminute+s[i].goendminute-60;
				lasthour++;
			}
			else
				s[i].flygominute=lastminute+s[i].goendminute;
			
			s[i].flygohour=lasthour+s[i].goendhour;
			
		}
		
		if(s[i].goday==2)
		{
			int lasthour=23-s[i].gostarthour;
			int lastminute=59-s[i].gostartminute;
			int lastsecond=60-s[i].gostartsecond;
			if(lastsecond+s[i].goendsecond>=60)
			{
				s[i].flygosecond=lastsecond+s[i].goendsecond-60;
				lastminute++;
			}
			else
				s[i].flygosecond=lastsecond+s[i].goendsecond;
				
			if(lastminute+s[i].goendminute>=60)
			{
				s[i].flygominute=lastminute+s[i].goendminute-60;
				lasthour++;
			}
			else
				s[i].flygominute=lastminute+s[i].goendminute;
			
			s[i].flygohour=lasthour+s[i].goendhour+24;
			
		}
	}
	
	for(int i=1;i<=N;i++)
	{
		
		if(s[i].backday==0)
		{
			if(s[i].backendsecond-s[i].backstartsecond<0)
			{
				s[i].backendsecond+=60;
				s[i].backendminute--;
			} 
			s[i].flybacksecond=s[i].backendsecond-s[i].backstartsecond;
			
			if(s[i].backendminute-s[i].backstartminute<0)
			{
				s[i].backendminute+=60;
				s[i].backendhour--;
			} 
			s[i].flybackminute=s[i].backendminute-s[i].backstartminute;
			s[i].flybackhour=s[i].backendhour-s[i].backstarthour;
		}
		if(s[i].backday==1)
		{
			int lasthour=23-s[i].backstarthour;
			int lastminute=59-s[i].backstartminute;
			int lastsecond=60-s[i].backstartsecond;
			if(lastsecond+s[i].backendsecond>=60)
			{
				s[i].flybacksecond=lastsecond+s[i].backendsecond-60;
				lastminute++;
			}
			else
				s[i].flybacksecond=lastsecond+s[i].backendsecond;
				
			if(lastminute+s[i].backendminute>=60)
			{
				s[i].flybackminute=lastminute+s[i].backendminute-60;
				lasthour++;
			}
			else
				s[i].flybackminute=lastminute+s[i].backendminute;
			
			s[i].flybackhour=lasthour+s[i].backendhour;
			
		}
		
		if(s[i].backday==2)
		{
			int lasthour=23-s[i].backstarthour;
			int lastminute=59-s[i].backstartminute;
			int lastsecond=60-s[i].backstartsecond;
			if(lastsecond+s[i].backendsecond>=60)
			{
				s[i].flybacksecond=lastsecond+s[i].backendsecond-60;
				lastminute++;
			}
			else
				s[i].flybacksecond=lastsecond+s[i].backendsecond;
				
			if(lastminute+s[i].backendminute>=60)
			{
				s[i].flybackminute=lastminute+s[i].backendminute-60;
				lasthour++;
			}
			else
				s[i].flybackminute=lastminute+s[i].backendminute;
			
			s[i].flybackhour=lasthour+s[i].backendhour+24;
			
		}
	}
	
	for(int i=1;i<=N;i++)
	{
		s[i].flyrealhour=(s[i].flygohour+s[i].flybackhour)/2;
		s[i].flyrealminute=(s[i].flygominute+s[i].flybackminute)/2;
		
		s[i].flyrealsecond=(s[i].flygosecond+s[i].flybacksecond)/2;
		
	}
	
	for(int i=1;i<=N;i++)
	{
		if(s[i].flyrealhour<10)
		cout<<"0"<<s[i].flyrealhour<<":";
		else
		cout<<s[i].flyrealhour<<":";
		
		if(s[i].flyrealminute<10)
		cout<<"0"<<s[i].flyrealminute<<":";
		else
		cout<<s[i].flyrealminute<<":";
		
		if(s[i].flyrealsecond<10)
		cout<<"0"<<s[i].flyrealsecond;
		else
		cout<<s[i].flyrealsecond;
		cout<<endl;
	}
	
	return 0;
}
void substring(char *time,char *starttime,char *endtime,char &day)
{
	
	for(int i=0;i<=7;i++)
		starttime[i]=time[i];
	
		
	for(int i=9;i<=16;i++)
		endtime[i-9]=time[i];
	
		
	if(time[19]=='+')
		day=time[20];
	
		
	
	return;
	
}
int calchour(char* time)
{
	int shi;
	int ge;
	shi=time[0]-'0';
	ge=time[1]-'0';
	int sum=shi*10+ge;
	return sum;
}
int calcminute(char *time)
{
	int shi;
	int ge;
	shi=time[3]-'0';
	ge=time[4]-'0';
	int sum=shi*10+ge;
	return sum;
}
int calcsecond(char *time)
{
	int shi;
	int ge;
	shi=time[6]-'0';
	ge=time[7]-'0';
	int sum=shi*10+ge;
	return sum;
}