L1-087 机工士姆斯塔迪奥
分数20
题目
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里,BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。
你需要处理这个副本其中的一个机制:N×M 大小的地图被拆分为了 N×M 个 1×1 的格子,BOSS 会选择若干行或/及若干列释放技能,玩家不能站在释放技能的方格上,否则就会被击中而失败。
给定 BOSS 所有释放技能的行或列信息,请你计算出最后有多少个格子是安全的。
输入格式:
输入第一行是三个整数 N,M,Q (1≤N×M≤105,0≤Q≤1000),表示地图为 N 行 M 列大小以及选择的行/列数量。
接下来 Q 行,每行两个数 Ti,Ci,其中 Ti=0 表示 BOSS 选择的是一整行,Ti=1 表示选择的是一整列,Ci 为选择的行号/列号。行和列的编号均从 1 开始。
输出格式:
输出一个数,表示安全格子的数量。
考点:模拟
思路:
按题意模拟即可。
复杂度:O(n)
import sys
input=sys.stdin.readline
n,m,q=map(int,input().split())
a=[[0]*m for _ in range(n)]
for _ in range(q):
t,c=map(int,input().split())
if t==0:
for i in range(m):
a[c-1][i]=1
if t==1:
for i in range(n):
a[i][c-1]=1
cnt=0
for i in range(n):
for j in range(m):
if a[i][j]==0:
cnt+=1
print(cnt)
L1-088 静静的推荐
分数20
题目
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的:
- 只考虑得分不低于 175 分的学生;
- 一共接受 K 批次的推荐名单;
- 同一批推荐名单上的学生的成绩原则上应严格递增;
- 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。
给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?
考点:模拟
思路:
按分块做就行。
复杂度:O(n)
import sys
input=sys.stdin.readline
n,k,s=map(int,input().split())
c=[]
for _ in range(n):
a,b=map(int,input().split())
if a>=175:
c.append((a,b))
c.sort(key=lambda x:x[0])
ans=0
m=len(c)
i=0
while i<m:
j=i
start=c[i][0]
ok=0
no=0
while j<m and c[j][0]==start:
if c[j][1]>=s:
ok+=1
else:
no+=1
j+=1
ans+=ok+min(k,no)
i=j
print(ans)
L1-089 最好的文档
分数5
题目
有一位软件工程师说过一句很有道理的话:“Good code is its own best documentation.”(好代码本身就是最好的文档)。本题就请你直接在屏幕上输出这句话。
考点:无
思路:
直接输出。
复杂度:O(1)
import sys
input=sys.stdin.readline
print("Good code is its own best documentation.")
L1-090 什么是机器学习
分数5
题目

什么是机器学习?上图展示了一段面试官与“机器学习程序”的对话:
面试官:9 + 10 等于多少?
答:3
面试官:差远了,是19。
答:16
面试官:错了,是19。
答:18
面试官:不,是19。
答:19
本题就请你模仿这个“机器学习程序”的行为。
考点:无
思路:
按题意输出。
复杂度:O(1)
import sys
input=sys.stdin.readline
a,b=map(int,input().split())
print(a+b-16)
print(a+b-3)
print(a+b-1)
print(a+b)
L1-091 程序员买包子
分数10
题目

这是一条检测真正程序员的段子:假如你被家人要求下班顺路买十只包子,如果看到卖西瓜的,买一只。那么你会在什么情况下只买一只包子回家?
本题要求你考虑这个段子的通用版:假如你被要求下班顺路买 N 只包子,如果看到卖 X 的,买 M 只。那么如果你最后买了 K 只包子回家,说明你看到卖 X 的没有呢?
输入格式:
输入在一行中顺序给出题面中的 N、X、M、K,以空格分隔。其中 N、M 和 K 为不超过 1000 的正整数,X 是一个长度不超过 10 的、仅由小写英文字母组成的字符串。题目保证 N=M。
输出格式:
在一行中输出结论,格式为:
- 如果 K=N,输出 mei you mai X de;
- 如果 K=M,输出 kan dao le mai X de;
- 否则输出 wang le zhao mai X de.
其中 X 是输入中给定的字符串 X。
考点:无
思路:
按题意输出即可。
import sys
input=sys.stdin.readline
nr,x,mr,kr=input().split()
n=int(nr)
m=int(mr)
k=int(kr)
if k==n:
print(f"mei you mai {x} de")
elif k==m:
print(f"kan dao le mai {x} de")
else:
print(f"wang le zhao mai {x} de")
L1-092 进化论
分数10
题目

在“一年一度喜剧大赛”上有一部作品《进化论》,讲的是动物园两只猩猩进化的故事。猩猩吕严说自己已经进化了 9 年了,因为“三年又三年”。猩猩土豆指出“三年又三年是六年呐”……
本题给定两个数字,以及用这两个数字计算的结果,要求你根据结果判断,这是吕严算出来的,还是土豆算出来的。
输入格式:
输入第一行给出一个正整数 N,随后 N 行,每行给出三个正整数 A、B 和 C。其中 C 不超过 10000,其他三个数字都不超过 100。
输出格式:
对每一行给出的三个数,如果 C 是 A×B,就在一行中输出 Lv Yan;如果是 A+B,就在一行中输出 Tu Dou;如果都不是,就在一行中输出 zhe du shi sha ya!。
考点:无
思路:
按题目输出即可。
复杂度:O(1)
import sys
input=sys.stdin.readline
n=int(input())
for _ in range(n):
a,b,c=map(int,input().split())
if c==a*b:
print("Lv Yan")
elif a+b==c:
print("Tu Dou")
else:
print("zhe du shi sha ya!")
L1-093 猜帽子游戏
分数15
题目

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。每个人可以看到别人头上的帽子,但是看不到自己的。游戏开始后,每个人可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者只要有一个人猜错了,所有宝宝就都没有奖。
下面顺序给出一排帽子的颜色,假设每一群宝宝来玩的时候,都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果,请你判断他们能不能得大奖。
输入格式:
输入首先在一行中给出一个正整数 N(2<N≤100),是帽子的个数。第二行给出 N 顶帽子的颜色,数字 1 表示黑色,2 表示黄色。
再下面给出一个正整数 K(≤10),随后 K 行,每行给出一群宝宝们猜的结果,除了仍然用数字 1 表示黑色、2 表示黄色之外,0 表示这个宝宝弃权不猜。
同一行中的数字用空格分隔。
输出格式:
对于每一群玩游戏的宝宝,如果他们能获得大奖,就在一行中输出 Da Jiang!!!,否则输出 Ai Ya。
考点:模拟
思路:
按题意模拟即可。
复杂度:O(1)
import sys
input=sys.stdin.readline
n=int(input())
a=list(map(int,input().split()))
m=int(input())
for _ in range(m):
b=list(map(int,input().split()))
cnt = 0
ok=True
for i in range(n):
if a[i]==b[i]:
cnt+=1
elif a[i]!=b[i] and b[i]!=0:
ok=False
break
if ok and cnt>0:
print("Da Jiang!!!")
else:
print("Ai Ya")
L1-094 剪切粘贴
分数15
题目
使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl + X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。
工具需要完成一系列剪切后粘贴的操作,每次操作分为两步:
- 剪切:给定需操作的起始位置和结束位置,将当前字符串中起始位置到结束位置部分的字符串放入剪贴板中,并删除当前字符串对应位置的内容。例如,当前字符串为 abcdefg,起始位置为 3,结束位置为 5,则剪贴操作后, 剪贴板内容为 cde,操作后字符串变为 abfg。字符串位置从 1 开始编号。
- 粘贴:给定插入位置的前后字符串,寻找到插入位置,将剪贴板内容插入到位置中,并清除剪贴板内容。例如,对于上面操作后的结果,给定插入位置前为 bf,插入位置后为 g,则插入后变为 abfcdeg。如找不到应该插入的位置,则直接将插入位置设置为字符串最后,仍然完成插入操作。查找字符串时区分大小写。
每次操作后的字符串即为新的当前字符串。在若干次操作后,请给出最后的编辑结果。
考点:字符串
思路:
先把剪切的地方取出来,再找字符串的尾和头将剪切的字符插入。
复杂度:O(1)
import sys
input=sys.stdin.readline
s=input().strip()
n=int(input())
h=s
for _ in range(n):
ar,br,c,d=input().split()
a=int(ar)-1
b=int(br)
z=h[a:b]
h=h[:a]+h[b:]
pos=-1
for i in range(len(h)+1):
if h[:i].endswith(c) and h[i:].startswith(d):
pos=i
break
if pos==-1:
h=h+z
else:
h=h[:pos]+z+h[pos:]
print(h)
L1-095 分寝室
分数20
题目
学校新建了宿舍楼,共有 n 间寝室。等待分配的学生中,有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去,最后不能有寝室留空。
现请你写程序完成寝室的自动分配。分配规则如下:
- 男女生不能混住;
- 不允许单人住一间寝室;
- 对每种性别的学生,每间寝室入住的人数都必须相同;例如不能出现一部分寝室住 2 位女生,一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间,男生寝室都是 3 人一间,则是允许的;
- 在有多种分配方案满足前面三项要求的情况下,要求两种性别每间寝室入住的人数差最小。
输入格式:
输入在一行中给出 3 个正整数 n0、n1、n,分别对应女生人数、男生人数、寝室数。数字间以空格分隔,均不超过 105。
输出格式:
在一行中顺序输出女生和男生被分配的寝室数量,其间以 1 个空格分隔。行首尾不得有多余空格。
如果有解,题目保证解是唯一的。如果无解,则在一行中输出 No Solution。
考点:模拟
思路:
按题目模拟即可。
复杂度:O(n)
import sys
input=sys.stdin.readline
a,b,n=map(int,input().split())
ks = -1
js = -1
z=10**9
for i in range(1,n):
sy=n-i
if a%i==0 and b%sy==0:
a1=a//i
b1=b//sy
if a1>=2 and b1>=2:
if z>abs(b1-a1):
z=abs(b1-a1)
ks=i
js=sy
if ks==-1 and js==-1:
print("No Solution")
else:
print(ks,js)
L1-096 谁管谁叫爹
分数20
题目

《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲,来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点,多耗一些智商。
不妨设游戏中的两个人为 A 和 B。游戏开始后,两人同时报出两个整数 NA 和 NB。判断谁是爹的标准如下:
- 将两个整数的各位数字分别相加,得到两个和 SA 和 SB。如果 NA 正好是 SB 的整数倍,则 A 是爹;如果 NB 正好是 SA 的整数倍,则 B 是爹;
- 如果两人同时满足、或同时不满足上述判定条件,则原始数字大的那个是爹。
本题就请你写一个自动裁判程序,判定谁是爹。
考点:模拟
思路:
看清楚题目的三个要求,然后模拟即可。
复杂度:O(n)
import sys
input=sys.stdin.readline
n=int(input())
for _ in range(n):
a,b=input().split()
cnta=0
cntb=0
for v in a:
cnta+=int(v)
for v in b:
cntb+=int(v)
fa=(int(a)%cntb)
fb=int(b)%cnta
if fa==0 and not fb==0:
print("A")
continue
elif fb==0 and not fa==0:
print("B")
continue
else:
if int(a)>int(b):
print("A")
continue
else:
print("B")
continue
L1-097 编程解决一切
分数5
题目
编程解决一切 —— 本题非常简单,就请你直接在屏幕上输出这句话:“Problem? The Solution: Programming.”。
考点:无
思路:
无
复杂度:O(1)
print("Problem? The Solution: Programming.")
L1-098 再进去几个人
分数5
题目

数学家、生物学家和物理学家坐在街头咖啡屋里,看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。
物理学家:“测量不够准确。”
生物学家:“他们进行了繁殖。”
数学家:“如果现在再进去一个人,那房子就空了。”
下面就请你写个程序,根据进去和出来的人数,帮数学家算出来,再进去几个人,那房子就空了。
输入格式:
输入在一行中给出 2 个不超过 100 的正整数 A 和 B,其中 A 是进去的人数,B 是出来的人数。题目保证 B 比 A 要大。
输出格式:
在一行中输出使得房子变空的、需要再进去的人数。
考点:无
思路:
b-a就行。
复杂度:O(1)
a,b=map(int,input().split())
print(b-a)
L1-099 帮助色盲
分数10
题目

在古老的红绿灯面前,红绿色盲患者无法分辨当前亮起的灯是红色还是绿色,有些聪明人通过路口的策略是这样的:当红灯或绿灯亮起时,灯的颜色无法判断,但前方两米内有同向行走的人,就跟着前面那人行动,人家走就跟着走,人家停就跟着停;如果当前是黄灯,那么很快就要变成红灯了,于是应该停下来。麻烦的是,当灯的颜色无法判断时,前方两米内没有人……
本题就请你写一个程序,通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色;但当患者可以自行判断的时候(例如黄灯或者前方两米内有人),就不做多余的打扰。具体要求的功能为:当前交通灯为红灯或绿灯时,检测其前方两米内是否有同向行走的人 —— 如果有,则患者自己可以判断,程序就不做提示;如果没有,则根据灯的颜色给出不同的提示音。黄灯也不需要给出提示。
考点:模拟
思路:
按题意模拟即可。
import sys
input=sys.stdin.readline
a,b=map(int,input().split())
if a==0:
if b==0:
print("biii")
print("stop")
if b==1:
print("-")
print("stop")
if a==1:
if b==0:
print("dudu")
print("move")
if b==1:
print("-")
print("move")
if a==2:
print("-")
print("stop")
L1-100 四项全能
分数10

新浪微博上有一个帖子给出了一道题:全班有 50 人,有 30 人会游泳,有 35 人会篮球,有 42 人会唱歌,有 46 人会骑车,至少有( )人四项都会。
发帖人不会做这道题,但是回帖有会做的:每一个才艺是一个技能点,一共是 30 + 35 + 42 + 46 = 153 个技能点,50 个人假设平均分配,每人都会 3 个技能那也只有 150,所以至少有 3 人会四个技能。
本题就请你写个程序来自动解决这类问题:给定全班总人数为 n,其中有 m 项技能,分别有 k1、k2、……、km 个人会,问至少有多少人 m 项都会。
输入格式:
输入在第一行中给出 2 个正整数:n(4≤n≤1000)和 m(1<m≤n/2),分别对应全班人数和技能总数。随后一行给出 m 个不超过 n 的正整数,其中第 i 个整数对应会第 i 项技能的人数。
输出格式:
输出至少有多少人 m 项都会。
考点:数学
思路:
按题目意思总结即可。
复杂度:O(1)
import sys
input=sys.stdin.readline
n,m=map(int,input().split())
a=list(map(int,input().split()))
suma=sum(a)
print(max(0,suma-(m-1)*n))
L1-008 求整数段和
分数10
题目
给定两个整数A和B,输出从A到B的所有整数以及这些数的和。
输入格式:
输入在一行中给出2个整数A和B,其中−100≤A≤B≤100,其间以空格分隔。
输出格式:
首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。
考点:模拟
思路:
按题意格式输出即可。
复杂度:O(1)
import sys
input=sys.stdin.readline
a,b=map(int,input().split())
c=[0]*(b-a+1)
i=0
z=a
c[0]=z
while z!=b:
z+=1
i+=1
c[i]=z
j=0
s=0
for i in range(b-a+1):
print(f"{c[i]:>5}",end='')
s+=c[i]
j += 1
if j%5==0:
print()
if j%5!=0:
print()
print(f"Sum = {s}")
L1-009 N个数求和
分数20
题目
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。
输入格式:
输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。
输出格式:
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。
考点:模拟
思路:
通分的时候用的是最小公倍数,因为要所有分母可以都得到一个相同的数,并且为了好算,于是就取最小公倍数。
约分的时候,分了约的最小,于是选取最大公因数。
复杂度:O(1)
import math
import sys
input=sys.stdin.readline
n=int(input())
a=list(input().split())
b=[]
g=1
for i in range(n):
c,d=a[i].split('/')
b.append((c,d))
g=g*int(d)//math.gcd(g,int(d))
s=0
for fz,fm in b:
cs=g//int(fm)
s+=int(fz)*cs
zh=math.gcd(abs(s),g)
fz=s//zh
fm=g//zh
if fz==0:
print(0)
else:
s=''
if fz<0:
s='-'
fz=abs(fz)
zs=fz//fm
ys=fz%fm
if ys==0:
print(f"{s}{zs}")
elif zs==0:
print(f"{s}{ys}/{fm}")
else:
print(f"{s}{zs} {ys}/{fm}")


![P11246 [GESP202409 六级] 小杨和整数拆分-171主机测评](https://www.171host.com/wp-content/uploads/2026/11/20261108100631-6af049a75855c-220x150.png)
