锋哥蓝桥杯刷题之路（一）

superb_code

已于 2022-03-09 21:37:41 修改

阅读量506

点赞数

文章标签：蓝桥杯算法 python

于 2022-02-27 18:57:24 首次发布

本文链接：https://blog.csdn.net/superb_code/article/details/123168070

版权

博主分享了在蓝桥杯比赛中遇到的编程挑战，包括字符替换难题、身份证校验与矩阵乘法，反思了暴力解法的局限并寻求更高效算法的探索。文中强调了细节与逻辑的重要性，以及如何在数据结构和算法上下功夫以提高解题技巧。

摘要由CSDN通过智能技术生成

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:第一篇刷题博客结束了

------------------------------------------有些时候过程比结果更重要。加油啊！！！！！