文章目錄

• 2020藍(lán)橋杯省賽第二場(chǎng)Python組題解（不太全，有的不會(huì)，有的不記得了）
• • A 門牌制作
  • • 題目描述：
    • 結(jié)果：624
    • 題解：
  • B 2020？
  • • 題目描述：第二題好像是數(shù)2020個(gè)數(shù)那個(gè)吧？
    • 結(jié)果： 這誰記得啊，我又沒有他的數(shù)據(jù)，嗚嗚嗚
    • 題解：
  • C 蛇形數(shù)列
  • • 題目描述：
    • 結(jié)果：761（我咋好像當(dāng)時(shí)填的685，難道我還填錯(cuò)了？哭、、了）
    • 題解：
  • D 跑步訓(xùn)練
  • • 題目描述：
    • 結(jié)果：8879
    • 題解：
  • E 排序，還是叫什么來著
  • • 題目描述：
    • 結(jié)果：這題我不會(huì)，把我的發(fā)一下吧，找了長(zhǎng)度15的一個(gè)字符串。
    • jonmlkihgfedcba
    • 題解：
  • F 統(tǒng)計(jì)成績(jī)？
  • • 題目描述：
    • 題解：
  • G 單詞分析
  • • 題目描述：
    • 樣例：
    • 題解：
  • H 撿水果還是啥的？
  • • 題目描述：
    • 樣例（我自己編的）：
    • 題解：
  • I （未解）平面切割？
  • • 題目描述：
  • J （未解）怪物獵人？（名字肯定不叫這個(gè)）
  • • 題目描述：
    • 題解：

2020藍(lán)橋杯省賽第二場(chǎng)Python組題解（不太全，有的不會(huì)，有的不記得了）

A 門牌制作

題目描述：

大概就是說制作門牌號(hào)是一個(gè)一個(gè)數(shù)字網(wǎng)上貼的，比如1017需要2個(gè)1，1個(gè)0，1個(gè)7。然后問你制作1到2020一共需要多少個(gè)數(shù)字2

結(jié)果：624

題解：

# 沒啥好說的直接字符串查找
s=0
for i in range(1,2021):# 遍歷1到2020
    s+=str(i).count('2')# 查找有多少個(gè)2
print(s)

B 2020？

題目描述：第二題好像是數(shù)2020個(gè)數(shù)那個(gè)吧？

就是給你一個(gè)300*300的2和0的字符串，問你他包含多少個(gè)2020（這個(gè)不能用count的，因?yàn)?02020是2個(gè)）

只能從左往右橫著數(shù)或者從上往下豎著數(shù)，或者從左上往左下謝著數(shù)

比如下面這個(gè)有7個(gè)，橫著1個(gè)，豎著3個(gè)，斜著3個(gè)。

2 0 2 0 0 2
0 0 0 0 2 0
0 0 2 0 2 2
0 0 0 0 0 0
0 0 0 0 2 0
0 0 0 0 0 0
（我空格是為了方便查看，真實(shí)的里邊沒有空格。）

結(jié)果： 這誰記得啊，我又沒有他的數(shù)據(jù)，嗚嗚嗚

題解：

# 這題，這題我是把它橫著拆成1個(gè)列表，豎著拆1個(gè)，斜著拆1個(gè)。。還挺費(fèi)時(shí)間的。
def count(s):
    s1=0
    for i in range(3,len(s)):# 0,1,2,3->1,2,3,4一個(gè)個(gè)的排查
        if s[i-3:i+1]=='2020':s1+=1# 字符串切片s[0:4]就是0,1,2,3
    return s1

with open("2020.txt",'r')as f:
    a=f.readlines()# 橫著的數(shù)列
    n=len(a)# n行
    for i in range(n):# 因?yàn)樗詈笫菐б粋€(gè)\n符的，我把它消掉。
        a[i]=a[i][:-1]
    m=len(a[0])# m列
    b=['' for i in range(m)]# b來豎著存這些數(shù)，所以有列條字符串
    for i in range(m):
        for j in range(n):
            b[i]+=a[j][i] # b[0]+=a[0][0]、a[1][0]、a[2][0]、...
    c=[]# 斜著的最麻煩了。。我的辦法是以對(duì)角線為分界，寫兩個(gè)循環(huán)。
    for i in range(n-1,-1,-1):# 打算先從左下角找到左上角
        s=''
        for j in range(n-i):# 每次只添加n-i個(gè)，即從1個(gè)到n個(gè)長(zhǎng)度遞增（因?yàn)殚L(zhǎng)寬相等）
            s+=a[i+j][j]# 也就是第一次(n-1,0)，第二次(n-2,0和n-1,1)
        c.append(s)
    for j in range(1,n):# 換j從0到n遍歷了，i初始不變
        s=''
        for i in range(n-j):
            s+=a[i][i+j]# (0,1)(1,2),...,(n-2,n-1),(0,2)(1,3),...,(0,n-1)
        c.append(s)
    s=0
    for i in a:
        s+=count(i)
    for i in b:
        s+=count(i)
    for i in c:
        s+=count(i)
    print(s)# 把3個(gè)列表都遍歷一遍，找出所有2020，用我上面那個(gè)例子就是輸出7沒錯(cuò)啦！

C 蛇形數(shù)列

題目描述：

數(shù)列大概長(zhǎng)這樣：就是右走2個(gè)，然后斜著走到頭，再下走2個(gè)，然后斜著走到頭，再右走2個(gè)，…循環(huán)

1  2  6  7 15 16 ..
3  5  8  14 17 ..
4  9  13 18 ..
10 12 19 ..
11 20 ..
21 .. 
..

然后問你，第20行第20列是啥。（下標(biāo)從1開始）

結(jié)果：761（我咋好像當(dāng)時(shí)填的685，難道我還填錯(cuò)了？哭、、了）

題解：

# 我真的是一點(diǎn)點(diǎn)模擬的他怎么走找的啊，后來聽他們說有規(guī)律。
# 就是[1][1]是1，[2][2]是5，[3][3]是13，[4][4]是25你會(huì)發(fā)現(xiàn)1和2差4，2和3差8，3和4差12。。。
# 因?yàn)閕和j相同簡(jiǎn)化成一維。于是有dp[1]=1,dp[i]=dp[i-1]+4*(i-1)
dp=[0,1]
for i in range(2,21):
    print(i-1,dp[-1])
    dp.append(dp[-1]+4*(i-1))
print(len(dp)-1,dp[-1])

D 跑步訓(xùn)練

題目描述：

一個(gè)小孩，從2000年1月1日到2020年10月10日每天都跑1千米，而周一或月初（每月1號(hào)）他會(huì)跑2千米。如果既是周一也是月初也是跑2千米。問他一共跑了多少千米。

結(jié)果：8879

題解：

# 這題我也哭死啊，都算出來周一或月初一共有多少天了，直接交了，忘了加每天都要跑的1km了。。。（但愿是我記錯(cuò)了，嗚嗚嗚）
# 哦，這里說一個(gè)小技巧，你可以用dir(datetime)來查看他的方法和類啥的。
# 還有idle的help里有一個(gè)python doc也是可以打開的。（我就是現(xiàn)查的datetime類的使用方法查了好久，導(dǎo)致忘了題目。嗚嗚嗚）
from datetime import datetime as dt
from datetime import timedelta as td
time1=dt(2000,1,1)# 創(chuàng)建起始時(shí)間對(duì)象
time2=dt(2020,10,1)# 創(chuàng)建結(jié)束時(shí)間對(duì)象
day=td(days=1)# 創(chuàng)建增加一天用的對(duì)象。（注意這里是td，是timedelta）
s=0
while time1<=time2:# 時(shí)間是可以直接比較的
    if time1.day==1 or time1.weekday()==0: s+=1# weekday()是方法，[0-6]，day是屬性
    s+=1# 不是特殊的也要加1，我當(dāng)時(shí)好像忘加了嗚嗚嗚
    time1+=day# datetime對(duì)象只能與timedelta對(duì)象進(jìn)行運(yùn)算，返回datetime對(duì)象。
print(s)

E 排序，還是叫什么來著

題目描述：

就是他說如果只交換相鄰的元素的話，冒泡排序的交換次數(shù)是最少的。比如lan只用交換a和l，就是1次。

然后讓你找排序時(shí)要交換100次的最短的字符串中字典序最小的那個(gè)，然后他把可以有重復(fù)元素那句刪了。（我不知道是不是代表不能有重復(fù)元素）

結(jié)果：這題我不會(huì)，把我的發(fā)一下吧，找了長(zhǎng)度15的一個(gè)字符串。

jonmlkihgfedcba

題解：

瞎試的沒題解。

F 統(tǒng)計(jì)成績(jī)？

題目描述：

前兩道簡(jiǎn)單編程題我都沒啥印象了?？赡茼樞蛞哺慊炝恕＿@題就是，60分及以上及格，85分及以上優(yōu)秀，讓你求及格率和優(yōu)秀率。輸出的時(shí)候要65%這種格式，四舍五入。

題解：

n=int(input())# n個(gè)學(xué)生
su,ji,you=0,0,0# 三個(gè)統(tǒng)計(jì)
for i in range(n):
    x=int(input())
    su+=1
    if x>=60: ji+=1
    if x>=85: you+=1
print(f'{ji*100/su:.0f}%')# 我用格式化字符串輸出的。
print(f'{you*100/su:.0f}%')

G 單詞分析

題目描述：

哈哈哈，看了隔壁Java組題解想起來這道題了，（果然Python，Java，C組的題目重合率很高23333）

言歸正傳，這道題的大意就是統(tǒng)計(jì)一個(gè)只包含小寫字母的字符串中出現(xiàn)最多的是哪個(gè)，并輸出次數(shù)和字母是誰。次數(shù)相同的話輸出字典序最小的。

樣例：

輸入：
lanqiao
輸出：
2
a
輸入：
longlonglongistoolong
輸出：
6
o

題解：

s=input()
m1,m2=0,0 # m1代表最多的次數(shù)，m2代表對(duì)應(yīng)的字母
for i in range(25):
    c=chr(97+i) # 遍歷a-z
    t=s.count(c) # 查找字母出現(xiàn)的次數(shù)
    if t>m1: # 這里要大于才可以，等于也不換，才能保證是字典序最小的。
        m1=t
        m2=c
print(m1)
print(m2)

H 撿水果還是啥的？

題目描述：

就是一個(gè)小孩一層層地?fù)焖?#xff0c;每層只能往左下和右下最近的那個(gè)走，問最多能撿幾個(gè)。往左走和往右走的次數(shù)相差不能超過1。哎，這題也挺可惜的，我當(dāng)時(shí)沒讀懂題。。還寫了賊久。。

樣例（我自己編的）：

輸入：
4
7
9 10
9 6 9
2 6 10 9
輸出：
36
提示：
左走就是往下，右走就是往右下。
樣例是右右下7+10+9+10=36。

題解：

因?yàn)闆]讀懂題這題我糾結(jié)了好久。比完賽才做出來這道題。。。

# 下面會(huì)同時(shí)寫遞歸版（超時(shí)）和動(dòng)態(tài)規(guī)劃版兩種解法。（遞歸版用來對(duì)拍判斷正確與否的）
ss=0
def dfs(i,j,l,r,s):
    # 遞歸出口：如果到了最后一層
    if i==n-1:
        # 如果左走右走次數(shù)相差超過1，直接返回
        if abs(l-r)>1: return
        # 否則，ss取較大的那個(gè)。（因?yàn)閟從0開始，所以每次要加上a[i][j]）
        global ss
        ss=max(ss,s+a[i][j])
        return
    # 遞歸左走和右走的情況，左走就是i+1，j不變，l+1,
    dfs(i+1,j,l+1,r,s+a[i][j])
    # 右走就i+1，j也+1，r+1.s統(tǒng)一都要加a[i][j]，代表到當(dāng)前這一步的總和。（而不是到下一步的和）
    dfs(i+1,j+1,l,r+1,s+a[i][j])

# 用的是自造的例子，最大n為100
for ww in range(16):
    with open(f"{ww+1}.in",'r')as f:
        # --------錄入數(shù)據(jù)
        n=int(f.readline())#int(input())
        a=[[] for i in range(n)]# 初始化n個(gè)列表
        for i in range(n):# 每個(gè)列表直接繼承每一行的輸入（好像直接等于也成，捂臉）
            a[i].extend([*map(int,f.readline().split())])#([*map(int,input().split())])
        # --------計(jì)算結(jié)果
        # 遞歸版解法，暴力對(duì)拍用，到我的第4個(gè)例子就算不動(dòng)了，大概也就到n=三四十吧？
        # 每次到最后一層的時(shí)候比較ss和結(jié)果誰大，ss取大的，最后輸出ss。
        # ss=0
        # 5個(gè)參數(shù)分別是i,j,l,r,s.i和j是坐標(biāo)，l和r是左右走的次數(shù)，s是和的結(jié)果。
        # dfs(0,0,0,0,0)
        # print(ss)
        # 下面是動(dòng)態(tài)規(guī)劃版解法
        # 初始化一個(gè)形如[[0],[0,0],[0,0,0],...]的dp數(shù)組
        dp=[[0 for j in range(i+1)] for i in range(n)]
        dp[0][0]=a[0][0] # 起點(diǎn)是a[0][0]
        # 遍歷每一層
        for i in range(1,n):
            # 如果j是0的話，只可能是從上一層的0走下來的，所以直接dp[i-1][0]+a[i][0]就是這層結(jié)果了。
            dp[i][0]=dp[i-1][0]+a[i][0]
            # 之后j遍歷[1,i-1]
            for j in range(1,i):
                # 這個(gè)時(shí)候，就有兩種可能了，可能是左上往右走下來的，也可能是正上往左走下來的。
                # 就要比較得出他們中較大的那個(gè)再加a[i][j]。
                dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+a[i][j]
            # 同樣每層的最后一個(gè)只可能是上一層最后一個(gè)走下來的。
            dp[i][i]=dp[i-1][i-1]+a[i][i]
        # 你可能會(huì)想，如果這樣的話，到最后一層的時(shí)候，你怎么知道他是左右各走了幾次呢？
        # 這個(gè)其實(shí)是又規(guī)律的。因?yàn)樗笥蚁嗖畈荒艹^1，所以他最多只可能走到下面的兩個(gè)點(diǎn)。
        # 還要分n是奇數(shù)還是偶數(shù)。如果n是奇數(shù)，他左走和右走的次數(shù)是一樣的。（因?yàn)榈谝粚邮?步嘛）
        # 所以此時(shí)他只可能走到dp[-1][n//2]。（因?yàn)樽笞遤不變，右走j+1，右走一半次，無論如何都是走到中間。）
        if n%2: print(dp[-1][n//2])
        # 而如果n是偶數(shù)的話，只可能是左走多一次或者右走多一次，右走多一次就是n//2，右走少一次就是n//2-1
        else: print(max(dp[-1][n//2],dp[-1][n//2-1]))

I （未解）平面切割？

題目描述：

好像是給你幾個(gè)k和b，y=kx+b啥的嘛，然后讓你判斷這幾條線會(huì)把平面分成幾部分。

這題我沒有思路。也沒時(shí)間了。

J （未解）怪物獵人？（名字肯定不叫這個(gè)）

題目描述：

太長(zhǎng)了，記不清。

題解：

記不清了，只記得最后幾分鐘勉強(qiáng)寫出了一個(gè)缺億點(diǎn)細(xì)節(jié)，但是能過樣例的答案。