最新【蓝桥系列】12道「暴力枚举」真题,夯实你的刷题基本功,面试考点与面试技巧

img
img

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

你扑到这篇文章上📖,就像饥饿的人扑到了面包上🍞,祝吃饱~


📖第一幕 ·「数字型」

枚举数字-成绩统计⭐

🚀传送锚点

💡思路点拨

先来一道去年的枚举真题上上手~

1、输入:建立变量n,存储输入的考试人数n,再创建列表a,存储输入的考试分数。

再创建列表b和c,存储及格人数和优秀人数。

2、计算:按照公式进行计算,及格率=及格人数➗总人数。

3、输出:格式化输出  Python format 格式化函数 | 菜鸟教程

🍞代码详解
#枚举数字-成绩统计
n=int(input())                         #考试人数
a=[int(input()) for i in range(n)]     #学生得分
b=[i for i in a if i>=60]              #及格率
c=[i for i in a if i>=85]              #优秀率 
print("{:.0f}%".format(len(b)/n*100))  #71%
print("{:.0f}%".format(len(c)/n*100))  #43%

'''
测试样例:
a=[80, 92, 56, 74, 88, 100, 0]
b=[80, 92, 74, 88, 100]
c=[92, 88, 100]

函数解析:
len(b)/n:求平均值
*100:因为后面加了%,所以前面先乘100  0.71→71
"{x}%".format(x):格式化输出 x是变量, %是常量
{:.0f}:保留0位小数 71.428→71  42.857→43
'''

枚举数字-成绩分析⭐

🚀传送锚点

💡思路点拨

1、输入:建立变量n,存储输入的考试人数n,再创建列表a,存储输入的考试分数。

2、计算:利用python的3个函数轻松计算:max() , min() , sum()

3、输出:跟上题一样format格式化输出,这次是保留2位小数哦~

🍞代码详解
#枚举数字-成绩分析
n=int(input())
a=[int(input()) for _ in range(n)]
print(max(a))                  
print(min(a))
print("{:.2f}".format(sum(a)/n))

'''
测试样例:
   a=[80, 92, 56, 74, 88, 99, 10]
最大值:                   99
最小值:                       10
平均值:71.29

函数解析:
"{x}%".format(x):格式化输出 x是变量, %是常量
{:.2f}   :保留2位小数 71.2857->71.29
'''


枚举数字-货物摆放⭐⭐

🚀传送锚点

💡思路点拨

1、约数:先输入一个n,再筛选n的约数,存到没有元素重复的集合d里。

2、遍历:三重循环模拟长宽高,遍历每一个约数,满足条件计数器+1.

🍞代码详解
#枚举数字-货物摆放
n=2021041820210418               #货物数量
cnt=0                            #count统计值赋初始值0
d=set()                          #容器docker赋予集合属性
for i in range(1,int(n**0.5)+1): #循环遍历,筛选n的约数(对n开根号可加快速度)
    if n%i==0:                   #如果可被整除,判断为约数
        d.add(i)                 #添加约数
        d.add(n//i)              #添加相对应的另一个约数
for i in d:                      #三重循环遍历容器docker里的每一个约数
    for j in d:                  
        for k in d:
            if i*j*k==n:         #满足条件
                cnt+=1           #方案数+1
print(cnt)                       #提交时直接打印即可print(2430)


📖第二幕 ·「字符型」

枚举字符-门牌制作⭐

🚀传送锚点

💡思路点拨

炒鸡简单的第一题,大家先来个开胃小菜~

1、遍历:遍历门牌编号1~2020,整数int转换成字符串str。

2、统计:count统计字符2的个数,计数器cnt+1。

🍞代码详解
#枚举字符-门牌制作
cnt=0
for i in range(1,2021):
    cnt+=str(i).count("2")
print(cnt)#print(624)


枚举字符-单词分析⭐

🚀传送锚点

💡思路点拨

1、输入:输入一个字符串,存在s里。

2、排序:注意有两次排序,按字典序排序,和单词出现的频率排序。

3、输出:打印字符串的第一个字符,调用count方法统计字符出现的次数。

🍞代码详解
#枚举字符-单词分析
s=list(input())
ans=sorted(sorted(s),key=lambda x:s.count(x),reverse=True)[0]
print(ans)
print(s.count(ans))
'''
样例输入:
lanqiao

样例输出:
a
2

样例详解:
排序前:s=['l', 'a', 'n', 'q', 'i', 'a', 'o']
排序后:s=['a', 'a', 'i', 'l', 'n', 'o', 'q']
第一次sorted(s):按字典序从小到大升序排列↗(a->b->c)
第二次sorted(key=lambda x:s.count(x)):按字母出现的频率升序排列↗
reverse=True:表示从大到小降序排列↘(默认False升序排列)
[0]:出现最多的字母索引为s[0]:'a'
'''

枚举字符-最大乘积⭐⭐

🚀传送锚点

984672 * 351 = 345619872
98751 * 3462 = 341875962
9 * 87146325 = 784316925
...

符合这种规律的算式还有很多,请你计算在所有这些算式中,乘积最大是多少?

注意,需要输出的是一个整数,表示那个最大的积,只输出乘积,不要输出整个算式。

💡思路点拨

1、输入:创建列表a,存储符合条件的乘积。

2、枚举:先用全排列枚举1~9这9个数。

3、遍历:再套一层 j 循环给两个数分组。

4、判断:判断乘积是否符合题意?满足1~9这9个数,也就意味着没有0,没有重复。

5、输出:输出列表里符合条件的最大值。

🍞代码详解
#枚举字符串-最大乘积
from itertools import permutations as per
a=[]
for i in per('123456789'):           #i=('1', '2', '3', '4', '5', '6', '7', '8', '9')
    i=''.join(i)                     #i='123456789'
    for j in range(1,9):             #1~8
        b=str(int(i[:j])*int(i[j:])) #b=1*23456789
        if len(set(b))==9 and '0' not in b:
            a.append(b)              #123456789
print(max(a))                        #839542176

'''
函数详解:
permutations:全排列函数
''.join(i):格式转换(字符列表->字符串)
len(set(b))==9:判断集合去重后是不是正好有9个数字
'0' not in b:9个数字中不包含0
为防止超时,提交时直接打印下面的代码
print(839542176) 
'''

📖第三幕 ·「日期型」

模拟日期-星期几⭐

🚀传送锚点

💡思路点拨

先来一道经典的模板题~用五步搞定90%的日期题。

1、导包:看到日期题,第一步导包:from datetime import *

2、输入:输入起始日a和终止日b。

3、遍历:遍历日期,以1天为单位。timedelta(1)

4、判断:满足条件国庆节,计数器+1。

5、输出:最后打印计数器的值就OK了 ^o^/

🍞代码详解
#模拟日期-星期几
from datetime import *
a=date(1949,10,1)
b=date(2012,10,1)
cnt=0
while a<=b:
    if a.weekday()==6 and a.month==10 and a.day==1:
        cnt+=1
    a+=timedelta(1)
print(cnt)

'''
函数详解:
date(year,month,day):格式转换函数:数字格式→日期格式
a.weekday():星期几函数,默认从星期一开始(下标为0)
a.month: 日历月份
a.day:   日历天数
timedelta(1):1天(时间单位)
print(9)
'''

模拟日期-含2天数⭐

🚀传送锚点

💡思路点拨

还是跟上面一样的套路,走个5步,题就解完了。

1、导包:看到日期题,第一步导包:from datetime import *

2、输入:输入起始日a和终止日b。

3、遍历:遍历日期,以1天为单位。timedelta(1)

4、判断:如果年月日中有2,计数器就+1

5、输出:最后打印计数器的值就O了q(≧▽≦q)

小细节(从a遍历到b前一个,因为日历函数规定,日期不超过9999年12月31日)

🍞代码详解
#模拟日期-含2天数
from datetime import *      #导入日期包
a=date(1900,1,1)            #开始日期
b=date(9999,12,31)          #结束日期
cnt=0                       #计数器
while a<b:                  #遍历日期
    if '2' in str(a):       #天数含2
        cnt+=1              #计数器+1
    a+=timedelta(1)         #下一天
print(cnt+1)                #print(1994240)

模拟日期-回文日期⭐⭐

🚀传送锚点

💡思路点拨

第一种回文日期

1、输入:先将整数转换成日期格式 int -> date。

2、遍历:再遍历日期范围 a<=b 。

3、判断:日期格式转换为字符串,通过字符串逆序 [::-1] 操作,判断是否是回文数。

4、输出:输出第一种回文日期,打个标记 flag=1,下次不输出。

第二种回文日期

1、遍历:继续遍历,寻找第二种回文日期。

2、判断:用字符串切片 [] 操作,判断是否是满足条件的回文数。

3、输出:找到后输出第二种回文日期,break 结束循环。

🍞代码详解
#模拟日期-回文日期
from datetime import *         
n=input()                                           #"20200202"
a=date(int(n[0:4]),int(n[4:6]),int(n[6:]))          #2020-02-02 00:00:00
b=date(9999,12,31)                                  #9999-12-31 00:00:00
flag=0                                              #标记是否输出了一次回文数
while a<=b:                                         #遍历日期范围
    a+=timedelta(1)                                 #从当前数+1开始遍历
    date=str(a).replace("-","")[:8]                 #日期格式->为字符串"20200202"
    if date==date[::-1]:                            #[::-1]:字符串逆序
        if flag==0:                                 #没输出过回文数
            print(date)                             #输出第一种回文日期:20211202
            flag=1                                  #做标记下次遇到回文数不打印
        if date[0]==date[-1]==date[2]==date[-3] and date[1]==date[-2]==date[3]==date[-4]:
            print(date)                             #输出第二种回文日期:21211212
            break                                   #跳出循环   

📖第四幕 ·「地图型」

模拟地图-灌溉⭐

🚀传送锚点

💡思路点拨

小蓝总结了一下,地图题主要就是3步走🚶:输入→遍历→输出

1、输入:先输入题目里的一堆参数,用二维列表a模拟方格地图,初始化灌溉好的方格。

2、遍历:遍历每一个方格,如何判断方格的上下左右位置合法,进行灌溉(0赋值为1)

3、输出:统计地图里灌溉好的方格数(1的数量)。

🍞代码详解
#模拟地图-灌溉
#输入
n,m=map(int,input().split())    #3行6列
t=int(input())                  #2个出水口
a=[[0]*(m) for _ in range(n)]   #初始的方格
b=[[0]*(m) for _ in range(n)]   #灌溉后的方格
for i in range(t):
    r,c=map(int,input().split())
    a[r-1][c-1]=1               #初始化出水口
k=int(input())
#遍历
for _ in range(k,0,-1):         #一分钟灌溉一次
    for i in range(n):
      for j in range(m):  
        if a[i][j]==1:
            b[i][j]=1           #中心值标记
            if i-1>=0:          #合格范围标记四个方向的水管
                b[i-1][j]=1
            if i+1<n:
                b[i+1][j]=1


![img](https://img-blog.csdnimg.cn/img_convert/54f049fc66566f50114579aa472d393e.png)
![img](https://img-blog.csdnimg.cn/img_convert/d9e935d2bd38c7cff06ccaf6a91dda60.png)

**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**

**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

)
    a[r-1][c-1]=1               #初始化出水口
k=int(input())
#遍历
for _ in range(k,0,-1):         #一分钟灌溉一次
    for i in range(n):
      for j in range(m):  
        if a[i][j]==1:
            b[i][j]=1           #中心值标记
            if i-1>=0:          #合格范围标记四个方向的水管
                b[i-1][j]=1
            if i+1<n:
                b[i+1][j]=1


[外链图片转存中...(img-QqX3JqBs-1715875564675)]
[外链图片转存中...(img-ZDiFevTg-1715875564675)]

**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!**

**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

  • 5
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值