欢迎光临
我们一直在努力

天梯赛练习(3月12日)

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

题目

ml.jpg

什么是机器学习?上图展示了一段面试官与“机器学习程序”的对话:

面试官: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

题目

bao.jpg

这是一条检测真正程序员的段子:假如你被家人要求下班顺路买十只包子,如果看到卖西瓜的,买一只。那么你会在什么情况下只买一只包子回家?
本题要求你考虑这个段子的通用版:假如你被要求下班顺路买 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

题目

fig.jpg

在“一年一度喜剧大赛”上有一部作品《进化论》,讲的是动物园两只猩猩进化的故事。猩猩吕严说自己已经进化了 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

题目

hats.png

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。每个人可以看到别人头上的帽子,但是看不到自己的。游戏开始后,每个人可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者只要有一个人猜错了,所有宝宝就都没有奖。
下面顺序给出一排帽子的颜色,假设每一群宝宝来玩的时候,都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果,请你判断他们能不能得大奖。

输入格式:

输入首先在一行中给出一个正整数 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

题目

die.jpg

《咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲,来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点,多耗一些智商。
不妨设游戏中的两个人为 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

题目

bh.png

数学家、生物学家和物理学家坐在街头咖啡屋里,看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。
物理学家:“测量不够准确。”
生物学家:“他们进行了繁殖。”
数学家:“如果现在再进去一个人,那房子就空了。”
下面就请你写个程序,根据进去和出来的人数,帮数学家算出来,再进去几个人,那房子就空了。

输入格式:

输入在一行中给出 2 个不超过 100 的正整数 A 和 B,其中 A 是进去的人数,B 是出来的人数。题目保证 B 比 A 要大。

输出格式:

在一行中输出使得房子变空的、需要再进去的人数。

考点:无

思路:

b-a就行。

复杂度:O(1)

a,b=map(int,input().split())
print(b-a)

L1-099 帮助色盲

分数10

题目

sm.jpg

在古老的红绿灯面前,红绿色盲患者无法分辨当前亮起的灯是红色还是绿色,有些聪明人通过路口的策略是这样的:当红灯或绿灯亮起时,灯的颜色无法判断,但前方两米内有同向行走的人,就跟着前面那人行动,人家走就跟着走,人家停就跟着停;如果当前是黄灯,那么很快就要变成红灯了,于是应该停下来。麻烦的是,当灯的颜色无法判断时,前方两米内没有人……
本题就请你写一个程序,通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色;但当患者可以自行判断的时候(例如黄灯或者前方两米内有人),就不做多余的打扰。具体要求的功能为:当前交通灯为红灯或绿灯时,检测其前方两米内是否有同向行走的人 —— 如果有,则患者自己可以判断,程序就不做提示;如果没有,则根据灯的颜色给出不同的提示音。黄灯也不需要给出提示。

考点:模拟

思路:

按题意模拟即可。

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

ti.jpg

新浪微博上有一个帖子给出了一道题:全班有 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}")

赞(0)
未经允许不得转载:171主机测评 » 天梯赛练习(3月12日)
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址