郑州大学“战疫杯”大学生程序设计在线邀请赛（1）题解(Python版本）

“战疫杯”大学生程序设计在线邀请赛（1）题解

1. 我的账本

简单模拟题：

用一个数组 a ，来统计每个人钱的情况

对于每次买饭的操作，如果1号买饭，1号对应的数也就是a[1] + 5 * 支付钱数即可，而其他的舍友，每次减少支付钱数即可，最后输出没有空行

a = [0] * 7
n = int(input())
for i in range(n):x,y = map(int,input().split())for j in range(1,7):# 如果让舍友买饭，就减下钱数if j != x:a[j] -= y# 买饭的人加上钱数*5a[x] += (5*y)
for i in range(1,7):if i != 6:print(a[i],end=" ")else:print(a[i],end="")

2. 核酸检测扫码

原本想错了，想成dfs判断连通性的问题，写了几十行代码，发现好多个联通块，输出了十几个点

后来仔细读题，发现直接模拟开搞

思路：读入每行的字符串之后，存入数组

另外开一个vis数组标记每次是否遍历过该点，如果遍历过直接跳过（用于剪枝，可以优化）

另外如果是0开头的直接跳过，还有如果下方和右方点的数量小于8的直接跳过

需要判断的只有1开头的以及没有遍历过的，用64个字符逐个字符对比，如果对比成功，标记这64个点（不重复遍历），并且加入开头点的坐标

最后答案输出前排一下序即可

n,m = map(int,input().split())
g = []
for i in range(n):g.append(input())
vis = [[0] * 1010 for _ in range(1010)]
nums = []
s = "1111111110000001101111011011110110111101101111011000000111111111"
for i in range(n):for j in range(m):if g[i][j] == '0' or vis[i][j] == 1 or i + 8 > n or j + 8 > m:continueif g[i][j] == '1':# 标记是否能够对比成功flag = True# 逐字符遍历时记录下标cnt = 0for k in range(i,i+8):for l in range(j,j+8):if g[k][l] == s[cnt]:cnt += 1# 逐字符对比失败跳出循环else:flag = Falsebreak# 对比成功后加入该顶点坐标 并标记该8*8方块上的点if flag:nums.append([i,j])for k in range(i,i+8):for l in range(j,j+8):vis[k][l] = 1
nums.sort(key = lambda x: (x[0],x[1]))
for i in range(len(nums)):print(nums[i][0],nums[i][1])

3. 辛苦的楼长

大模拟直接开搞

# 测试组数
t = 3
nums = []
# 映射
dic = {"song" : 0,"jv":1,"liu":2}
# 三个类型的数组
cnt1,cnt2,cnt3 = [],[],[]
dish = [[0] * 3 for _ in range(3)]
for i in range(t):n = int(input())s = []for j in range(n):ts = input()nums.append(ts)s.append(ts)morning,moon,night = 0,0,0for i in range(len(s)):s1,s2,s3,s4,s5 = s[i].split(" ")yuan,lou = s1[:-1],s1[-1]m = dic[yuan]# 通过映射的下标，简化代码dish[m][0] += int(s3)dish[m][1] += int(s4)dish[m][2] += int(s5)if m == 0:cnt1.append(s[i])if m == 1:cnt2.append(s[i])if m == 2:cnt3.append(s[i])
# 关键字排序 注意数组切片的 起始点和终点
cnt1.sort(key = lambda x : (int(x[4]),int(x[6:9])))
cnt2.sort(key = lambda x : (int(x[2]),int(x[4:7])))
cnt3.sort(key = lambda x : (int(x[3]),int(x[5:8])))
# 输出答案
# 先输出每个园区的点餐的宿舍数，早中晚的数量
# 再输出每个园区降序排列后的字符串
print(len(cnt1),dish[0][0],dish[0][1],dish[0][2])
for i in range(len(cnt1)):print(cnt1[i])
print(len(cnt2),dish[1][0],dish[1][1],dish[1][2])
for i in range(len(cnt2)):print(cnt2[i])
print(len(cnt3),dish[2][0],dish[2][1],dish[2][2])
for i in range(len(cnt3)):print(cnt3[i])

4. 等待做核酸

简单模拟，比第三题难度小

没有涉及任何概率论和期望的算法

用一个表简单模拟一下样例

理论到来时间	13	14	15	16	17	18	19	20	21
去的时间	15	15	15	15	15	15	15	15	15
等待时间	0	0	0	1	2	3	4	5	6
期望值	0	0	0	1/30	2/30	3/30	4/30	5/30	6/30

所以直接统计转化一下时间为分钟后，累加分子，分子是大于去的时间的累加和

(1 + 2 + … + 14) / 30 ，最后保留两位小数输出

不循环求和也可以通过等差公式来做，O（1）做法

(a1 + an ) * n / 2 ，这样写的转换一下即可

数据范围小无所谓了^_

t = input().split("-")
m = input()
nums = []
t1,t2 = t[0],t[1]
m1,m2 = int(t1[:2]) * 60 + int(t1[3:]), int(t2[:2]) * 60 + int(t2[3:])
for i in range(m1,m2+1):nums.append(i)
m3 = int(m[:2]) * 60 + int(m[3:])
fz,fm = 0,len(nums)
for i in range(len(nums)):if nums[i] > m3:fz += (nums[i] - m3)
print("%.2f"%(fz/fm))