题目描述
航班时间
小 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).
保证输入时间合法,飞行时间不超过 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
这里我们稍微计算一下就可以知道其实时差跟这题没什么关系,
例如我们假设甲乙两地的时差为t 飞机在甲地起飞的时刻为 t1 ,落地时刻为t2,从乙地起飞的时刻为t3,落地时刻为t4,飞往甲地或者乙地这个过程所需要的时间为:k。
现在根据题目以及假设我们可以计算得出,t2=t1+k+t,t4=t3+k-t,我们要求的就是k,所以两式相加可得t2+t4=t1+t3+2k =》 k=(t2+t4-t1-t3)/ 2。
由上式可得以及题意可得,我们所求与时差无关。
def trans(t):
if ' ' in t:
t1, t2 = t.split()
return trans(t1) + int(t2[2]) * 3600 * 24
else:
hours, minutes, seconds = map(int, t.split(":"))
return hours * 3600 + minutes * 60 + seconds
t = int(input())
for i in range(t):
t1, t2 = input().split(maxsplit=1)
t3, t4 = input().split(maxsplit=1)
ans = (trans(t2) + trans(t4) - trans(t1) - trans(t3)) // 2
hour = int(ans // 3600)
ans = ans % 3600
minute = int(ans // 60)
second = int(ans % 60)
print("%02d:%02d:%02d" % (hour, minute, second))
题目描述
重复字符串
如果一个字符串 S 恰好可以由某个字符串重复 K 次得到,我们就称 S 是 K 次重复字符串。例如
abcabcabc
可以看作是abc
重复 33 次得到,所以abcabcabc
是 33 次重复字符串。同理
aaaaaa
既是 2 次重复字符串、又是 3 次重复字符串和 6 次重复字符串。现在给定一个字符串 S,请你计算最少要修改其中几个字符,可以使 S 变为一个 K 次字符串?
输入描述
输入第一行包含一个整数 K。
第二行包含一个只含小写字母的字符串 S。
其中,1≤K≤105,1≤∣S∣≤105。其中 ∣S∣ 表示 S 的 长度。
输出描述
输出一个整数代表答案。如果 S 无法修改成 K 次重复字符串,输出 −1。
输入输出样例
示例 1
输入
2
aabbaa
输出
2
题目给定重复次数我们可以得到重复子串长度,即我们可知步长(第一个子串与第二个子串第一个字符之间的间距),那么我们只需要以这个步长去遍历字符串,找到每次遍历时出现频率最高的字符串那么我们可以得出此次遍历的修改次数。
k = int(input()) # 输入 k
s = input() # 输入字符串 s
ans = 0
length = len(s) // k # 计算每段子串的长度
for i in range(length):
dct = {}
for j in range(i, len(s), length):
# 统计每个字符的出现次数
dct[s[j]] = dct.get(s[j], 0) + 1
max_count = max(dct.values(), default=0)
# 计算需要修改的最少次数,并累加到答案中
ans += k - max_count
print(ans) # 输出答案