当前位置：首页 > news >正文

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

news 来源：原创 2025/5/25 12:25:18

文章目录

A.啊宣
G.直子的游戏
M.点击就送

暨南大学 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=" ")