Ps:为了蓝桥杯拿奖而奋斗,这几天刷题给爷头都刷烂了,每一篇大概写3道左右。记录一些让自己脑壳很痛的题,哎全都只会暴力,加油啊!!!(如果大佬们看到,请告诉要不要把算法和数据结构学得差不多来做题,现在很纠结)
第一题 (PAT L1-058 6翻了)
“666”是一种网络用语,大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”,意思是“6翻了”,实在太厉害的意思。如果你以为这就是厉害的最高境界,那就错啦 —— 目前的最高境界是数字“27”,因为这是 3 个 “9”!
本题就请你编写程序,将那些过时的、只会用一连串“6666……6”表达仰慕的句子,翻译成最新的高级表达。
输入格式:
输入在一行中给出一句话,即一个非空字符串,由不超过 1000 个英文字母、数字和空格组成,以回车结束。
输出格式:
从左到右扫描输入的句子:如果句子中有超过 3 个连续的 6,则将这串连续的 6 替换成 9;但如果有超过 9 个连续的 6,则将这串连续的 6 替换成 27。其他内容不受影响,原样输出。
输入样例:
it is so 666 really 6666 what else can I say 6666666666
输出样例:
it is so 666 really 9 what else can I say 27
解题思路:反正看到这种脑海中第一想到的就是遍历整个字符串,最后统计‘6’的数量,进行替换。但不能用count,因为count是统计全部‘6’的。并且要注意temp+'6'顺序不然,输出的结果是错的。
但就是这么简单的题,做了我好久,全是细节问题和逻辑问题(丢人啊)!!!,而且方法也是暴力。这样怎么在蓝桥杯拿奖,哎......加油啊
方法一:
str1 = input()
num = 0 # 统计6的次数 以方便替换符合要求的字符串
temp = '' # 空字符串
for i in str1:
if i == '6': #字符串为6时
num += 1 #这里刚开始写成了 num =+1 。。。丢人
pass
else: #字符串不为6时
if num > 9:
temp = temp + '27' #temp要在前面,不然会导致6在前面
elif num > 3:
temp = temp + '9'
else:
temp = temp + '6'*num #只有2个'6'
pass
temp = temp + i
num = 0
if num != 0: #防止字符串最后有‘6’,跳不出去上面的else
if num > 9:
temp = temp + '27'
elif num > 3:
temp = temp + '9'
else:
temp = temp + '6'*num
pass
print(temp)
方法二:re.sub 正则表达式替换。
语法:
re.sub(pattern, repl, string, count=0, flags=0)
pattern : 正则中的模式字符串。
repl : 替换的字符串,也可为一个函数。
string : 要被查找替换的原始字符串。
count : 模式匹配后替换的最大次数,默认 0 表示替换所有的匹配。
import re
key = input()
p1 =r"[6]{10,}"
p2 =r"[6]{4,}"
pattern1 = re.sub(p1,"27",key)
pattern2 = re.sub(p2,"9",pattern1)
print(pattern2)
第二题 (PAT 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
解题思路: 看题目就知道这对我来说就是一道暴力循环,只要把循环练好对我来说就ok了,混个奖应该不是问题。但就是这种题,对我来细节非常多,一会不是类型不对,就是循环没写好。并且我对for循环的遍历也吃的不是很透彻,还得加紧刷题啊!
先看前17位数字有无'X',有的话直接跳出来加入列表。同时要明白权重的目的,就是用对应的前17位身份证数字去乘以对应的权重(比如:身份证数字从左往右,第一位乘以7、第二位乘9,以此类推。)然后最对11取模求余数,这个是时候要特别注意变量的类型,具体在代码中有注释。
N = int(input())
quan = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2] # 前17位数字权重分配
jiao_yan = ['1', '0', 'X', '9', '8', '7', '6', '5', '4', '3', '2'] # 除11的余数按索引下标查找对应的检查码
li2 = [] # 储存有错误的身份证
for i in range(N):
li1 = int(input())
flag = 0 #方便前17位没有'X'的数去执行后面的判断
for z in range(17):
if li1[int(z)] == 'X': # 判断有无'X'
li2.append(li1)
flag=1
break
if flag == 1:
continue
a=0
for w in range(17):
a += int(li1[w]) * quan[w] # 前十七位身份证号码 乘对应的权重,li1[w]是字符串型
temp = int(a % 11) # 对11进行取模
if jiao_yan[temp] != li1[-1]:
li2.append(li1)
if len(li2) == 0:
print('All passed')
pass
else:
for i in range(len(li2)):
print(li2[i])
ps:这道题我做了好久,虽然可能跟我code水平有关系,但跟自己的细心也有关系,继续刷题,不要放弃!!!
-----失败的人只有一种,就是在抵达成功之前放弃的人。
第三题 (PAT 048 矩阵A乘以B)
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。
输入格式:
输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。
输出格式:
若输入的两个矩阵的规模是匹配的,则按照输入的格式输出乘积矩阵AB,否则输出
Error: Ca != Rb
,其中Ca
是A的列数,Rb
是B的行数。输入样例1:
2 3 1 2 3 4 5 6 3 4 7 8 9 0 -1 -2 -3 -4 5 6 7 8
输出样例1:
2 4 20 22 24 16 53 58 63 28
输入样例2:
3 2 38 26 43 -5 0 17 3 2 -11 57 99 68 81 72
输出样例2:
Error: 2 != 3
解题思路:满足A矩阵的列数等于B矩阵的行数,两个矩阵才进行相乘。刚开始因为本人不了解矩阵,所以无法写出矩阵相乘的条件。其实就是:A矩阵第一行的每个数字对应相乘B矩阵每一列的每个数字,就可以得到新矩阵的第一行的每个数字,后面一行同理。明白这个条件后,注意循环有的列表和变量要在某些循环内清零,以达到新矩阵换行的目的和新矩阵每行单个数字,累加完后要清零。
code附上:
li3 = []
li4 = []
# 矩阵A
li1 = [] # 矩阵A每行的数字
r_a, c_a = map(int, input().split()) # A的行数 列数
for i in range(r_a):
a = list(map(int, input().split()))
li1.append(a)
# 矩阵B
li2 = [] # 矩阵B每行的数字
r_b, c_b = map(int, input().split()) # B矩阵的行数 列数
for i in range(r_b):
b = list(map(int, input().split()))
li2.append(b)
if c_a == r_b:
for i in range(r_a): # A矩阵的行数 是输出矩阵的行数
li3 = [] # 每次换行 上一行的数据都应该清零
for j in range(c_b): # B矩阵的列数 对应输出矩阵的列数
sum = 0 # 计算点对点的数据
for w in range(c_a): # A矩阵的列数对应B矩阵的行数
sum += li1[i][w] * li2[w][j] # 每个列表第一个[]对应该矩阵的行数 后一个[]对应该矩阵的列数
li3.append(str(sum))
li4.append(li3) # 储存新数据每行的数字
print(r_a, c_b)
for i in range(len(li4)):
print(' '.join(li4[i]))
else:
print('Error: %d != %d' % (c_a, r_b))
ps:第一篇刷题博客结束了
------------------------------------------有些时候过程比结果更重要。加油啊!!!!!