算法零基础到省一的“混”奖经历【第十三届蓝桥杯 Python B组】

文章目录

• 💓前言
• 🍊起点
• • 🍉浅谈蓝桥杯含金量及赛制
  • 🍅我对蓝桥杯的看法及参赛建议
  • 🍓我的备赛出发点
• 🍊备赛过程（必知必会的基础算法目录）
• 🍊省赛复盘（侧重讲赛场上的体验）
• • 🍇试题 A
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 B
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 C
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 D
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 E
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 F
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 G
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 H
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 I
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
  • 🍇试题 J
  • • 🥩题目描述
    • 🍌问题分析
    • 🍒代码实现
• 🍊总结

💓前言

🍊起点

🍉浅谈蓝桥杯含金量及赛制

这一章节将会以如下几点进行介绍

• 含金量
• 参赛人数及获奖比例
• 赛制&比赛时间
• 赛事划分的类别
• 参赛形式

🍅我对蓝桥杯的看法及参赛建议

🍓我的备赛出发点

图1

🍊备赛过程（必知必会的基础算法目录）

着重看了以下几个算法与数据结构
学习的话可以在cddn上进行搜索，咱们c站大佬讲的都很棒。理解了思想或者说理解了这是干什么的之后就找几个题
刷一刷，不要直接看题解，也不要一直死磕。感觉自己确实不会就看题解。有一点思路就不要看。如果一直被题吊着
的话也不行最多想半小时如果还没思路的话就看题解。如果是没有任何基础的选手，建议直接看题解。先把一片题过一遍之后再去刷题。没有知识点支撑刷题万分痛苦。

🍊省赛复盘（侧重讲赛场上的体验）

🍇试题 A

🥩题目描述

🍌问题分析

🍒代码实现

print("".join(sorted(input())))

🍇试题 B

🥩题目描述

🍌问题分析

🍒代码实现

两种实现方式如下：
由于在赛场上博主没有写出来，在赛后也没有思路于是就参考了别的带来的代码
分别来自大佬：
https://blog.csdn.net/m0_51507437/article/details/124061595
https://blog.csdn.net/ygryth/article/details/124096104?spm=1001.2014.3001.5502

先求步长，再枚举
求步长

i=1
while True:
    flag=True
    if i%49!=46:
        flag=False
    if i%48!=41:
        flag=False
    if i%47!=5:
        flag=False
    if i%46!=15:
        flag=False
    if i%45!=29:
        flag=False
    if flag:
        print(i)
    i+=1

枚举

mod = [(2, 1), (14, 11), (26, 23), (38, 37),
       (3, 2), (15, 14), (27, 20), (39, 23),
       (4, 1), (16, 9), (28, 25), (40, 9),
       (5, 4), (17, 0), (29, 16), (41, 1),
       (6, 5), (18, 11), (30, 29), (42, 11),
       (7, 4), (19, 18), (31, 27), (43, 11),
       (8, 1), (20, 9), (32, 25), (44, 33),
       (9, 2), (21, 11), (33, 11), (45, 29),
       (10, 9), (22, 11), (34, 17), (46, 15),
       (11, 0), (23, 15), (35, 4), (47, 5),
       (12, 5), (24, 17), (36, 29), (48, 41),
       (13, 10), (25, 9), (37, 22)]
i = 0
cha = 38137680
while True:
    flag = True
    num = cha*i+4772009
    for x, y in mod:
        if num % x != y:
            flag = False
            break
    if flag:
        print(num)
        break
    i += 1

从1开始枚举，每次符合表中除数的取余条件之后再进行下一步枚举

import math
num1=[i for i in range(2,50)]  #懒人直接自建数组，不想敲
num2=[1,2,1,4,5,4,1,2,9,0,5,10,11,14,9,0,11,18,9,11,11,15,17,9,23,20,25,16,29,27,25,11,17,4,29,22,37,23,9,1,11,11,33,29,15,5,41,46]
#这里余数很重要啊，一定要一个一个对准来敲，要不然GG
a=True     #循环条件
i=0
ans=1
arr=[]      #这个数组是存储已经除过的数组(2-49之间的)
 #这个函数是求一个数组里面的最小公倍数的，和最小公倍数模版差不多的
def gbs(arr):  
    k=1
    for i in arr:
        k=k*i//math.gcd(k,i)
    return k

while i<48:     #一共就是48个数字嘛，下标是0-47哦，到48就可以停止了
    if ans%num1[i]==num2[i]:    #判断余数是否相等
        arr.append(num1[i])      #相等就存进来
        i+=1                      #下标+1，继续判断
    else:
        ans+=gbs(arr)          #如果余数不等的话，当前的数字+数组的最小公倍数

print(ans)

🍇试题 C

🥩题目描述

🍌问题分析

🍒代码实现

m,n=1189,841
dic={"A0":0,"A1":1,"A2":2,"A3":3,"A4":4,"A5":5,"A6":6,"A7":7,"A8":8,"A9":9}
v=dic[input()]
for i in range(10):
    if n>m:
        m,n=n,m
    if i==v:
        print(m)
        print(n)
    m//=2

🍇试题 D

🥩题目描述

🍌问题分析

🍒代码实现

n=int(input())
m=int(input())
dic={k:[] for k in range(1,55)}
for i in range(1,n+1):
    temp=i
    anstemp=0
    while temp:
        anstemp+=temp%10
        temp//=10
    dic[anstemp].append(i)

ans=[]
for i in dic:
    if len(dic[i])!=0:
        ans.extend(dic[i])
print(ans[m-1])

🍇试题 E

🥩题目描述

🍌问题分析

🍒代码实现

d1,p1,q1,d2,p2,q2=map(int,input().split())
dx1=(-1,-1,0,1,1,0)
dy1=(0,1,1,0,-1,-1)
dx2=(-1,0,1,1,0,-1)
dy2=(0,1,1,0,-1,-1)
dx3=(1,1,0,-1,-1,0)
dy3=(-1,0,1,1,0,-1)
a1=(dx1[d1]*p1+dx1[(d1+2)%6]*q1,dy1[d1]*p1+dy1[(d1+2)%6]*q1)
a2=(dx2[d1]*p1+dx2[(d1+2)%6]*q1,dy2[d1]*p1+dy2[(d1+2)%6]*q1)
a3=(dx3[d1]*p1+dx3[(d1+2)%6]*q1,dy3[d1]*p1+dy3[(d1+2)%6]*q1)
b1=(dx1[d2]*p2+dx1[(d2+2)%6]*q2,dy1[d2]*p2+dy1[(d2+2)%6]*q2)
b2=(dx2[d2]*p2+dx2[(d2+2)%6]*q2,dy2[d2]*p2+dy2[(d2+2)%6]*q2)
b3=(dx3[d2]*p2+dx3[(d2+2)%6]*q2,dy3[d2]*p2+dy3[(d2+2)%6]*q2)
# print(a1,b1)
# print(a2,b2)
# print(a3,b3)
s=[]
s.append(abs(a1[0]-b1[0])+abs(a1[1]-b1[1]))
s.append(abs(a2[0]-b2[0])+abs(a2[1]-b2[1]))
s.append(abs(a3[0]-b3[0])+abs(a3[1]-b3[1]))
print(min(s))

🍇试题 F

🥩题目描述

🍌问题分析

🍒代码实现

s=input()
for i in range(2**64):
    temp=s            #temp记录一开始的字符串
    tempdelete=set()           #集合结构确保边缘字符不重复
    for i in range(1,len(s)-1):
        if s[i]==s[i-1] and s[i]!=s[i+1]:
            tempdelete.add(i)
            tempdelete.add(i+1)
        if s[i]==s[i+1] and s[i-1]!=s[i]:
            tempdelete.add(i-1)
            tempdelete.add(i)
    s=list(s)         #转化成列表方便操作
    for i in tempdelete:       #删除集合里的边缘字符
        s[i]=''    
    if s==temp:      
        print(s)      
        break         
    if len(s)==0:
        print('EMPTY')
        break

🍇试题 G

🥩题目描述

🍌问题分析

🍒代码实现

我的想法：

import itertools

n=int(input())
l=itertools.permutations(range(1,n+1))
# print(len(list(l)))
l=list(l)
ans=0
for i in l:
    for j in range(len(i)):
        for k in range(j):
            if i[j]>i[k]:
                ans+=1

print(ans)

AK代码还是来自上面提到的github那个大佬

n=int(input())
m=998244353
fact=1
ans=[0]
for i in range(1,n+2):
    fact*=i
    fact%=m
    ans.append((ans[-1]*(i+1)+fact*(i+1)*i//2)%m)
print(ans[n-1])

🍇试题 H

🥩题目描述

🍌问题分析

🍒代码实现

n,m=map(int,input().split())
ls=[list(map(int,input().split())) for i in range(n)]

for i in ls:
    if i[0]%i[1]!=0:
        i.append(i[0]//i[1]+1)
    else:
        i.append(i[0]//i[1])
ans=0
for i in range(m):
    tempmax=0
    for i in range(len(ls)):
        if ls[i][0]>ls[tempmax][0] and ls[i][2]!=0:
            tempmax=i
    ans+=ls[tempmax][0]
    ls[tempmax][0]-=ls[tempmax][1]
    ls[tempmax][2]-=1

print(ans)

🍇试题 I

🥩题目描述

🍌问题分析

🍒代码实现

等待大佬的题解。。。。。。

🍇试题 J

🥩题目描述

🍌问题分析

🍒代码实现

等待大佬的题解。。。。

🍊总结