暨南大学 2024年ACM程序设计校赛 题解与知识点分析

暨南大学 2024年ACM程序设计校赛

A.啊宣

• 直接线性模拟即可，时间复杂度o(n)
• 但是得注意这个边界的判断！

t = int(input())
for _ in range(t):n = int(input())s = list(input())ans = []i = 0while i < n:if i < n - 3 and s[i] == "x" and s[i+1] == "u" and s[i+2] == "a" and s[i+3] == "n":ans.append("a"+s[i]+s[i+1]+s[i+2]+s[i+3])i = i + 4else:ans.append(s[i])i += 1print("".join(ans))

G.直子的游戏

• 题目的信息提取：
• 博弈类问题，注意二者是一起移动的，直子先手，每次都是使用的是最优策略
• 方法：通过枚举发现，只要n为奇数，那么直子必输，否则比赢

t = int(input())
for _ in range(t):n = int(input())if n  % 2 == 1:print("D")else:print("Z")

M.点击就送

• 纯纯签到题

n = int(input())
num = list(map(int,input().split()))jin,yin,tong,tie = 0,0,0,0for peo in num:jin += int(peo * 0.1)yin += int(peo * 0.3)tong += int(peo * 0.6)tie += peo 
print(jin,yin,tong,tie,sep=" ")