[蓝桥杯][2018年第九届真题]航班时间、倍数问题、付账问题、次数差、等腰三角形

个人题解链接，蓝桥杯历届试题，正在更新中~

航班时间

题目描述
小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

思路
一道简单的模拟题，熟练使用输入输出就行，答案是求两次往返的平均值。（难点在于理解题目要你求啥

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const double Pi = acos(-1);
namespace {
   
	template <typename T> inline void read(T &x) {
   
		x = 0;
		T f = 1;
		char s = getchar();
		for(; !isdigit(s); s = getchar()) if(s == '-') f = -1;
		for(;  isdigit(s); s = getchar()) x = (x << 3) + (x << 1) + (s ^ 48);
		x *= f;
	}
}
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define _for(n,m,i) for (register int i = (n); i <  (m); ++i)
#define _rep(n,m,i) for (register int i = (n); i <= (m); ++i)
#define _srep(n,m,i)for (register int i = (n); i >= (m); i--)
#define _sfor(n,m,i)for (register int i = (n); i >  (m); i--)
#define lson rt << 1, l, mid
#define rson rt << 1 | 1, mid + 1, r
#define lowbit(x) x & (-x)
#define pii pair<int,int>
#define fi first
#define se second
int solve() {
   
	int t, f, m;
	scanf("%d:%d:%d", &t, &f, &m);
	return t * 3600 + f * 60 + m;
}
int gettime() {
   
	char s;
	int s1, s2;
	s1 = solve();
	s2 = solve();
	s = getchar();
	if(s != '\n' && s != '\r') {
   
		getchar();getchar();s = getchar();
    if(s == '1') s2 += 24 * 3600;
		else if(s == '2') s2 += 48 * 3600;
		getchar();
	}
	return s2 - s1;
}
int main() {
   
	int t, t1, t2, s, f, m;
	read(t);
	while(t--) {
   
		t1 = gettime();
		t2 = gettime();
		t1 = (t1 + t2) / 2;
		m = t1 % 60;
		t1 /= 60;
		f = t1 % 60;
		s = t1 / 60;
		printf("%02d:%02d:%02d\n", s, f, m);
	}
}

倍数问题

题目描述
众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。

输入
从标准输入读入数据。

第一行包括 2 个正整数 n, K。
第二行 n 个正整数，代表给定的 n 个数。
输出
输出到标准输出。
输出一行一个整数代表所求的和。
样例输入
4 3
1 2 3 4
样例输出
9
数据约定
对于 30% 的数据，n <= 100。
对于 60% 的数据，n <= 1000。
对于另外 20% 的数据，K <= 10。
对于 100% 的数据，