蓝桥杯 航班时间 (字符串处理)C

蓝桥杯 航班时间 (字符串处理)

标题：航班时间C语言

【问题背景】
小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

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

#include<stdio.h>
#include<string.h>
char a[100]={};
int gettime()
{
	int h1,m1,s1,h2,m2,s2,l,ss,d,i;	
		gets(a);
		l=strlen(a);

		if(l>17)
			d=a[20]-'0';
		else
			d=0;
		h1=(a[0]-'0')*10+a[1]-'0';
		m1=(a[3]-'0')*10+a[4]-'0';
		s1=(a[6]-'0')*10+a[7]-'0';
		h2=(a[9]-'0')*10+a[10]-'0';
		m2=(a[12]-'0')*10+a[13]-'0';
		s2=(a[15]-'0')*10+a[16]-'0';
		ss=d*24*3600+h2*3600+m2*60+s2-(h1*3600+m1*60+s1);
		return ss;
}
int main()
{
	int T,i,ss,time1,time2;
	scanf("%d\n",&T);
	for(i=0;i<T;i++)
	{	
		time1=gettime();
		time2=gettime();
		ss=(time1+time2)/2;
		printf("%02d:%02d:%02d\n",ss/3600,ss/60%60,ss%60);
	}
}

总结

把每组的数据看成一个字符串，判断字符串的长度，看到达时间是否有（+1），然后用两个到达时间分别减去出发时间然后求和，就能巧妙的消去时差问题，进而直接求平均既是题目中要求的假设飞机来回飞行时间相同，求飞机的飞行时间。