蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

小白非常

已于 2023-04-05 23:59:07 修改

阅读量1.7k

点赞数 2

分类专栏： python 后端 Django 文章标签： python 蓝桥杯 pycharm 算法数据结构

于 2023-03-31 00:51:26 首次发布

本文链接：https://blog.csdn.net/m0_73544217/article/details/129845039

版权

python 同时被 3 个专栏收录

16 篇文章 0 订阅

订阅专栏

后端

5 篇文章 0 订阅

订阅专栏

Django

5 篇文章 0 订阅

订阅专栏

第一题：不同子串

s1 = '0100110001010001'
ls1 = []
for i1 in range(len(s1)):
    for i2 in range(len(s1)+1):
        if s1[i1:i2] not in ls1 and s1[i1:i2] != '':
            ls1.append(s1[i1:i2])
print(len(ls1))

第二题：成绩排名

n = int(input())
information = []
for i1 in range(n):
    inf = input().strip().split()
    information.append(inf)
information.sort(key=lambda x: int(x[1]), reverse=True) # 排成绩从大到小
for i in range(n):
    print(information[i][0])

第三题：承压计算

'''试题文件 pyramid.txt '''

                             7 
                            5 8 
                           7 8 8 
                          9 2 7 2 
                         8 1 4 9 1 
                        8 1 8 8 4 1 
                       7 9 6 1 4 5 4 
                      5 6 5 5 6 9 5 6 
                     5 5 4 7 9 3 5 5 1 
                    7 5 7 9 7 4 7 3 3 1 
                   4 6 4 5 5 8 8 3 2 4 3 
                  1 1 3 3 1 6 6 5 5 4 4 2 
                 9 9 9 2 1 9 1 9 2 9 5 7 9 
                4 3 3 7 7 9 3 6 1 3 8 8 3 7 
               3 6 8 1 5 3 9 5 8 3 8 1 8 3 3 
              8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9 
             8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4 
            2 8 4 2 2 9 9 2 8 3 4 9 6 3 9 4 6 9 
           7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6 
          9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3 
         5 2 1 6 7 9 3 2 8 9 5 5 6 6 6 2 1 8 7 9 9 
        6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4 
       2 2 6 3 5 3 4 9 2 4 5 7 6 6 3 2 7 2 4 8 5 5 4 
      7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6 
     1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3 
    2 2 7 9 3 3 2 8 6 9 8 4 4 9 5 8 2 6 3 4 8 4 9 3 8 8 
   7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9 
  7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 
 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 
X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

'''先读取文件成为列表'''
f = open('pyramid.txt','r')
ls1 = []
t = 0
for i1 in f:
    t += 1
    ls2 = []
    for i2 in i1.strip().split():
        if t > 29:
            break
        ls2.append(int(i2))
    if len(ls2) != 0:
        ls1.append(ls2)
ls1.append([0]*30) #相当于把底部的X替换成0
f.close()

'''再利用列表数据进行计算'''
for i in range(1, 30):
    for j in range(i):
        ls1[i][j] += ls1[i - 1][j] / 2
        ls1[i][j + 1] += ls1[i - 1][j] / 2
print(2086458231 / min(ls1[-1]) * max(ls1[-1]))

第四题：乘积尾零

''' 试题文件 num.txt '''

5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211

f = open('num.txt','r')
sum = 0

for i1 in f:
    i1 = i1.strip().split()
    for i2 in i1:
        i2 = int(i2)
        if sum == 0:
            sum = i2
        else:
            sum *= i2
f.close()

num = 0
for i in str(sum)[::-1]:
    if i == '0':
        num += 1
    else:
        print(num)
        break

第五题：单词分析

s = input('输入一行包含一个单词，只有小写英文字母组成:')
d = {}
for i1 in s:
    d[i1]=d.get(i1,0)+1
ls = list(d.items())
ls.sort(key=lambda x:x[1],reverse=True) #valus相同元素会默认按字典序排序
##print(ls)#可以用print()检查排序后的结果
print(ls[0][0])
print(ls[0][1])

第六题：等差数列

n = int(input('输入的第一行包含一个整数N:'))
num = input('第二行包含N个整数A1，A2，···，AN:')
ls = []
for i1 in num.strip().split():
    ls.append(int(i1))
ls.sort(key=lambda x:x,reverse=True) #从大到小排序
num_len = 0
for i2 in range(n-1):
    if num_len > ls[i2]-ls[i2+1]:
        num_len = ls[i2]-ls[i2+1]
    elif num_len == 0:
        num_len = ls[i2]-ls[i2+1]
print( (ls[0]-ls[-1]) // num_len +1 ) #最大项-最小项，除以步长+1

第七题：递归倒置字符数组

s1 = input('输入,字符数组长度及该数组:')
s1 = s1.split()

n = int(s1[0])
ls = []
for i1 in range(n):
    ls.append(s1[1][i1])

i,j = 0,-1
if len(ls) > 1:
    while True:
        if i and abs(j) == n//2+1:
            print('\n'+s)
            break
        ls[i],ls[j] = ls[j],ls[i]
        i += 1
        j -= 1
        s = ''
        for i2 in ls:
            s += i2
        print(s)
else:
    print(ls[0])

第八题：递增三元组

n = input('输入的第一行包含一个整数 n:')
s = input('输入n个整数 a[1],a[2],…,a[n] 相邻的整数间用空格分隔:')    

ls1 = list(map(int,s.strip().split()))
ls1.sort(key=lambda x:x)

##print(ls1)#检查流程用
m = 0
for i1 in range(1,len(ls1)-1):
    if ls1[i1-1] < ls1[i1] < ls1[i1+1]:
        m += 1
        ##print(ls1[i1-1],ls1[i1],ls1[i1+1])#检查流程用
print(m)

第九题：第几个幸运数

'''其他做法很多，但是比较繁琐还需要大内存，这里我们使用暴力做法，
得到礼品的情况他357都是因数，所以直接利用这点 += 造到59084709587505'''
count=0
for i in range(50):
    for j in range(50):
        for k in range(50):
            r3=3**i
            r5=5**j
            r7=7**k
            if r3*r5*r7 < 59084709587505:
                count+=1
            else:
                break
print(count)

第十题：分解质因数（感觉这题比较难理解）

'''python分解质因数'''

def fj(num):
    print( str(num) +'=',end='')
    flag=0 #定义哨兵flag
    ls = []

    while True:
        if flag==1:
            break
        for i in range(2,num+1):
            if num%i==0:
                ls.append(str(i))
                if num==i:
                    flag=1
                    print('*'.join(ls))
                    break #单独上面这段相当于找出因数
                num=int(num/i) #注意前面for里num+1改变
                break
            
num = input('输入两个整数a，b:')
a,b = map(int,num.split())
n = a
while True:
    fj(n)
    if n == b:
        break
    n += 1

第十题第二种做法：看到更简便的做法，我加以注释解释了一下，来自寻找永不遗憾_CSDN博客

'''做这种题建议一定要做草稿本/画图！！！'''

def fj(num):
    for i in range(2, int(num**0.5)+1):
        # 最大质因数只到该数开方（固定的定理）
        if num % i == 0:
            # 找出该数开方前的所有因数
            print(('{}*').format(i), end='')
            # 成功找出因数后，num除以该因数再遍历(直接成功减少运算量!)
            fj(num // i)
            return
    # 下面那句用来print最后一个质因数或者类似17 19这种数字
    print(num, end='')
 
a, b = map(int, input().split())
for n in range(a, b+1):
    print('{}='.format(n), end='')
    fj(n)
    print()

关于约数，质数，质因数的概念补充说明可以看下面这个链接》》

蓝桥杯python题目：分解质因数【小白易懂！】[正负整数都可以，笔者提供函数办法]_小白非常的博客-CSDN博客

————————————————————————————————————————

》》》题目来自：寻找永不遗憾的博客_CSDN博客-深度学习基础知识,地平线开发板相关,目标检测系列领域博主

》》》做法来自笔者个人：

小白非常的博客_CSDN博客-python,后端,Django领域博主

小白非常

关注

2
点赞
踩
22

收藏

觉得还不错? 一键收藏
0
评论
蓝桥杯python部分题目和答案分享（个人做法）通俗易懂 [十题]

蓝桥杯python部分题目和答案分享（个人做法）通俗易懂：第一题：不同子串，第二题：成绩排名，第三题：承压计算，第四题：乘坤尾零，第五题：单词分析，第六题：等差数列，第七题：递归倒置字符数组，第八题：递增三元组，第九题：第几个幸运数，第十题：分解质因数。
复制链接

扫一扫

专栏目录