python机试每日10题(L011-L020)
1.适合人群:python小白或者准备机试的同学。2.个人心得:不会的就问ai,尽量去搞懂,但是一定要尝试自己独立默写出来。3.题目来源:PTA团体程序设计天梯赛-练习集
文章目录
L1-011 A-B(语法题)
题目
本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。
输入格式:
输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。
输出格式:
在一行中打印出A−B的结果字符串。
输入样例:
I love GPLT! It's a fun game!
aeiou
输出样例:
I lv GPLT! It's fn gm!
思路
1.输入:strip()
确保去除字符串首尾的空白字符(如换行符、空格)。
2.处理: char for char in a if char not in set_b
确保在a不在b
3.输出:"".join(...)
将保留的字符连接成新字符串
代码
a = input().strip()
b = input().strip()
set_b = set(b)
result = "".join(char for char in a if char not in set_b)
print(result)
L1-012 计算指数(签到题)
题目
真的没骗你,这道才是简单题 —— 对任意给定的不超过 10 的正整数 n,要求你输出 2n。不难吧?
输入格式:
输入在一行中给出一个不超过 10 的正整数 n。
输出格式:
在一行中按照格式 2^n = 计算结果
输出 2 n 2^n 2n 的值。
输入样例:
5
输出样例:
2^5 = 32
思路
无
代码
a = int(input())
result = pow(2,a)
print(f"2^{a} = {result}")
L1-013 计算阶乘和(语法题)
题目
对于给定的正整数N,需要你计算 S=1!+2!+3!+…+N!。
输入格式:
输入在一行中给出一个不超过10的正整数N。
输出格式:
在一行中输出S的值。
输入样例:
3
输出样例:
9
思路
1.求阶乘和先求每一项再相加。
2.对于任意一项N!用递归来求,明确递归结束条件 i=1 和 递归式子 i*factorial(i-1)。
代码
def factorial(i):
if i==1:
return 1
else:
return i*factorial(i-1)
a = int(input())
sum = 0
for i in range(1,a+1):
sum += factorial(i)
print(sum)
L1-014 简单题(签到题)
题目
这次真的没骗你 —— 这道超级简单的题目没有任何输入。
你只需要在一行中输出事实:This is a simple problem.
就可以了。
输入样例:
无
输出样例:
This is a simple problem
思路
无
代码
print("This is a simple problem.")
L1-015 跟奥巴马一起画方块(签到题)
题目
美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!
输入格式:
输入在一行中给出正方形边长N(3≤N≤21)和组成正方形边的某种字符C
,间隔一个空格。
输出格式:
输出由给定字符C
画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,我们输出的行数实际上是列数的50%(四舍五入取整)。
输入样例:
10 a
输出样例:
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
思路
- 这个四舍五入不能直接用round(a/2),会导致4.5变成4,所以采用(a+1)//2,也就是加1再整除的方式
代码
a,b = input().split()
a = int(a)
##四舍五入
for i in range((a+1)//2):
print(b*a)
L1-016 查验身份证(语法题)
题目
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:
首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z
;最后按照以下关系对应Z
值与校验码M
的值:
Z:0 1 2 3 4 5 6 7 8 9 10
M:1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。
输入格式:
输入第一行给出正整数N(≤100)是输入的身份证号码的个数。随后N行,每行给出1个18位身份证号码。
输出格式:
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理,只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常,则输出All passed
。
输入样例1:
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1:
12010X198901011234
110108196711301866
37070419881216001X
输入样例2:
2
320124198808240056
110108196711301862
输出样例2:
All passed
思路
- 输入:ids是一个列表,存放身份证,便于读取。
- 处理:先检查身份证前17个是否都为数字。再求计算和,取模对比,判断是否相等。
- 输出:invalid_ids是一个列表,存放不合规的身份证,最后按规定格式输出该列表即可。
- 小结:append,int(),continue,id[:17]等。这题适合熟悉输入输出和基本语法。
代码
## 查验身份证
n = int(input().strip())
ids = [input().strip() for _ in range(n)]
weight = [7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2]
M =['1','0','X','9','8','7','6','5','4','3','2']
invalid_ids = []
for i in range(n):
ids_num = ids[i]
##判断前17个是否是数字
if not ids_num[:17].isdigit():
invalid_ids.append(ids_num)
##前17个正常,才开始后面的
else:
sum = 0
for j in range(17):
sum+=int(ids_num[j])*weight[j]
mode = M[sum%11]
if not ids_num[17]==mode:
invalid_ids.append(ids_num)
if not invalid_ids:
print("All passed")
else:
## 活学活用的输出
## result = '\n'.join(map(str,invalid_ids))
## print(result)
for invalid_id in invalid_ids:
print(invalid_id)
L1-017 到底有多二(语法题)
题目
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数,则程度增加0.5倍;如果还是个偶数,则再增加1倍。例如数字-13142223336
是个11位数,其中有3个2,并且是负数,也是偶数,则它的犯二程度计算为:3/11×1.5×2×100%,约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式:
输入第一行给出一个不超过50位的整数N
。
输出格式:
在一行中输出N
犯二的程度,保留小数点后两位。
输入样例:
-13142223336
输出样例:
81.82%
思路
- 注意81.82%这样的格式输出。f"{result:.2f}%"
代码
n = input().strip()
rate = 1
##处理负数问题
if n[0]=='-':
rate = 1.5
n = n[1:]
##处理偶数问题
if int(n)%2==0:
rate = rate*2
##处理位数
n_len = len(n)
cnt = 0
for n_num in n:
if n_num =='2':
cnt+=1
##81.82%的格式输出
result = cnt/n_len*rate*100
print(f"{result:.2f}%")
L1-018 大笨钟(模拟题)
题目
微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间(端点时间包括在内),笨钟是不敲的。
下面就请你写个程序,根据当前时间替大笨钟敲钟。
输入格式:
输入第一行按照hh:mm
的格式给出当前时间。其中hh
是小时,在00到23之间;mm
是分钟,在00到59之间。
输出格式:
根据当前时间替大笨钟敲钟,即在一行中输出相应数量个Dang
。如果不是敲钟期,则输出:
Only hh:mm. Too early to Dang.
其中hh:mm
是输入的时间。
输入样例1:
19:05
输出样例1:
DangDangDangDangDangDangDangDang
输入样例2:
07:05
b输出样例2:
Only 07:05. Too early to Dang.
思路
- 不敲钟注意h等于12的时候m必须等于0.
- 格式化输出:f string语法
代码
a,b = input().split(':')
h = int(a)
m = int(b)
## 不敲钟,00:00-12:00
if (h>=0 and h<12) or (h==12 and m==0):
print(f"Only {a}:{b}. Too early to Dang.")
else:
##敲钟次数
if m == 0:
cnt = h-12
else:
cnt = h-12+1
print('Dang'*cnt)
L1-019 谁先倒(模拟题)
题目
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就输了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。
下面给出甲、乙两人的酒量(最多能喝多少杯不倒)和划拳记录,请你判断两个人谁先倒。
输入格式:
输入第一行先后给出甲、乙两人的酒量(不超过100的非负整数),以空格分隔。下一行给出一个正整数N
(≤100),随后N
行,每行给出一轮划拳的记录,格式为:
甲喊 甲划 乙喊 乙划
其中喊
是喊出的数字,划
是划出的数字,均为不超过100的正整数(两只手一起划)。
输出格式:
在第一行中输出先倒下的那个人:A
代表甲,B
代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止,后面的数据不必处理。
输入样例:
1 1
6
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15
15 1 1 16
输出样例:
A
1
思路
- 罚酒条件是一个输一个赢。所以a_win和b_win中的total!=h_a不要忘了。
- break的出现就是可以不处理后面的输入
代码
alc_a,alc_b = map(int,input().split())
n = int(input())
cnt_a = 0
cnt_b = 0
for _ in range(n):
##满足条件就退出
if alc_a<0 or alc_b<0:
break
##罚酒条件!
v_a,h_a,v_b,h_b = map(int,input().split())
total = v_a+v_b
a_win = (total==h_b) and (total!=h_a)
b_win = (total==h_a) and (total!=h_b)
##a罚酒
if b_win:
cnt_a+=1
alc_a-=1
##b罚酒
if a_win:
cnt_b+=1
alc_b-=1
## 输出结果
if alc_a<0:
print("A")
print(cnt_b)
else:
print("B")
print(cnt_a)
L1-020 帅到没朋友(模拟题)
题目
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式:
输入第一行给出一个正整数N
(≤100),是已知朋友圈的个数;随后N
行,每行首先给出一个正整数K
(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M
(≤10000),为待查询的人数;随后一行中列出M
个待查询的ID,以空格分隔。
注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈,但题目保证所有K
超过1的朋友圈里都至少有2个不同的人。
输出格式:
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔,行的首尾不得有多余空格。如果没有人太帅,则输出No one is handsome
。
注意:同一个人可以被查询多次,但只输出一次。
输入样例1:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
输出样例1:
10000 88888 23333
输入样例2:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
输出样例2:
No one is handsome
思路
- 把所有的朋友圈的人放在一个集合中,然后去查找在这个集合里。
- 超时问题。friend和seen都用集合而不是列表,集合查找的效率是O(1),列表是O(N)
代码
n = int(input())
handsome = []
seen = set()
friend = set()
for _ in range(n):
ids = input().split()
k = int(ids[0])
ids = ids[1:]
if k>1:
for id in ids:
friend.add(id)
m = int(input())
search = input().split()
##查找
for id in search:
##集合的查找效率是O(1),列表是O(N)
##friend和seen都使用集合!防止超时
if id not in friend and id not in seen:
handsome.append(id)
seen.add(id)
##去重会丢失顺序!!!handsome = set(handsome)
##输出
if not handsome:
print("No one is handsome")
else:
print(' '.join(handsome))
小结
10道题目基本都是python语法题或者模拟题,熟悉输入输出,和处理的小技巧。坚持很酷,你们也加油呀!
更多推荐
所有评论(0)