蓝桥杯python练习题-11

试题A:门牌制作 本题总分:5分

【问题描述】
小蓝要为一条街的住户制作门牌号。
这条街一共有2020位住户，门牌号从1到2020编号。
小蓝制作门牌的方法是先制作О到9这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌1017需要依次粘贴字符1、0、1、7，即需要1个字符0，2个字符1，1个字符7。
请问要制作所有的1到2020号门牌，总共需要多少个字符2?

 答案：624

n=[0 for i in range(10)]

for i in range(1,2021):
    for j in range(len(str(i))):#对每一个i进行分解
        t=i%10
        n[t]+=1
        i=i//10
print(n[2])

更简单的方法：

ans = 0
for i in range(1,2021):
    ans += (str(i).count('2'))
print(ans)

 试题B:寻找2020 本题总分:5分

【问题描述】
小蓝有一个数字矩阵，里面只包含数字О和2。小蓝很喜欢2020，他想找到这个数字矩阵中有多少个2020 。
小蓝只关注三种构成2020的方式:
·同一行里面连续四个字符从左到右构成2020.。同一列里面连续四个字符从上到下构成2020.
。在一条从左上到右下的斜线上连续四个字符，从左上到右下构成2020。例如，对于下面的矩阵:
220000
oo0ooo

002202

oooooo

o00022

002020
一共有5个2020。其中1个是在同一行里的，1个是在同一列里的，3个是斜线上的。
小蓝的矩阵比上面的矩阵要大，由于太大了，他只好将这个矩阵放在了一个文件里面，在试题目录下有一个文件2020.txt，里面给出了小蓝的矩阵。
请帮助小蓝确定在他的矩阵中有多少个2020.

 答案：16520

n=[]
while(1):
    ans=input()
    if ans=="1":
        break
    n.append(list(ans))
length=len(n)
count=0
for i in range(length):#对每一行
    for j in range(len(n[i])-3):#每一行中的元素
        if n[i][j]=="2" and n[i][j+1]=="0" and n[i][j+2]=="2" and n[i][j+3]=="0":
            count+=1

for i in range(len(n[0])):#对每一列
    for j in range(length-3):
        if n[j][i]=="2" and n[j+1][i]=="0" and n[j+2][i]=="2" and n[j+3][i]=="0":
            count+=1

for i in range(length-3):#对斜的元素
    for j in range(len(n[i])-3):#每一行中的元素
        if n[i][j]=="2" and n[i+1][j+1]=="0" and n[i+2][j+2]=="2" and n[i+3][j+3]=="0":
            count+=1
print(count)

试题C:跑步锻炼 本题总分:10分

【问题描述】
小蓝每天都锻炼身体。
正常情况下，小蓝每天跑1千米。如果某天是周一或者月初(1日)，为了激励自己，小蓝要跑2千米。如果同时是周一或月初，小蓝也是跑2千米。
小蓝跑步已经坚持了很长时间，从2000年1月1日周六（含）到2020年10 月1日周四(含)。请问这段时间小蓝总共跑步多少千米?

答案：8879

count=0
mm=[0,31,28,31,30,31,30,31,31,30,31,30,31]
week=5#1月1号是周六
for y in range(2000,2020):#先算到2019年
    if (y%4==0and y%100!=0) or y%400==0:#闰年
        mm[2]=29
    else:
        mm[2]=28
    for m in range(1,13):
        for d in range(1,mm[m]+1):
            count+=1#每天跑1km
            week+=1#星期记录多加一天
            if week>7:
                week=1#回到星期一
                count+=1#星期一跑1km
            if d==1 and week!=1:#月初多跑1km
                count+=1
mm[2]=29#2020年是闰年
for m in range(1,10):#2020年单独计算
    for d in range(1,mm[m]+1):
        count += 1  # 每天跑1km
        week += 1  # 星期记录多加一天
        if week > 7:
            week = 1  # 回到星期一
            count += 1  # 星期一跑1km
        if d == 1 and week != 1:  # 月初多跑1km
            count += 1
count+=2#10月1日月初加2km
print(count)

更简洁的代码，运用了datetime库：

from datetime import *
start = date(2000,1,1)
end = date(2020,10,2)
tmp = timedelta(days = 1)
ans = 0
while start != end:
    if start.weekday() == 0 or start.day == 1:
        ans += 2
    else:
        ans += 1
    start = start + tmp
print(ans)

 试题D:蛇形填数 本题总分:10分

【问题描述】
如下图所示，小明用从1开始的正整数“蛇形”填充无限大的矩阵。
1 2 6 7 15...
3 5 8 14 ...

4 9 13 ...
10 12 ..
11 ..
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20列的数是多少?

答案：761（手算就行）

代码版：

i = 0
j = 0
num = 0
while True:
    num += 1
    if i == 19 and j == 19:
        break
    if (i+j)&1:
        i += 1
        if j > 0:
            j -= 1
    else:
        j += 1
        if i > 0:
            i -= 1
print(num)

试题E:排序 本题总分:15分

【问题描述】
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。在冒泡排序中，每次只能交换相邻的两个元素。
小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串 lan排序，只需要1次交换。对于字符串 qiao排序，总共需要4次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要100次交换，可是他忘了吧这个字符串记下来，现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对该串的字符排序，正好需要100次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。

答案：jonmlkihgfedcba （手算）

思路：举几个例子看看情况，cba可以发现c需要移动两次回到他的位置，b在a前也需要一次交换，共三次；dcba=3+2+1=6,edcba=4+3+2+1=10,我们可以从1开始按顺序累加，看看=100需要累加到多少，写一个简单的for循环测试如下。我们发现最接近100的是105，这时是从1累加到14，由此我们可以得到一个15长序列onmlkjihgfedcba，我们只需要在这个序列上通过调整减少5次就是最终答案。

比如edcba中e交换的次数等于后面有几个比他大的数，4个，假设我们要求的是edcba只交换8次的排列，原来总和=10，现在总和=8，我们让第三个数C提到最前面就可以实现cedba,交换次数=2+3+2+1=8，找到这个规律后就可以得出我们的最终答案105-5就是把onmlkjihgfedcba中第6个数j移到最前面，所以最终答案是：jonmlkihgfedcba

试题F:成绩统计 本题总分:15分

【问题描述】
小蓝给学生们组织了一场考试，卷面总分为100分，每个学生的得分都是一个0到100的整数。
如果得分至少是60分，则称为及格。如果得分至少为85分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。
【输入格式】
输入的第一行包含一个整数n，表示考试人数。
接下来n行，每行包含一个0至100的整数，表示一个学生的得分。
【输出格式】
输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保留整数。

n = int(input())
num1 = 0
num2 = 0
for i in range(n):
    score = int(input())
    if score >= 60:
        num1 += 1
    if score >= 85:
        num2 += 1
print(str(round(num1*100/n))+'%')
print(str(round(num2*100/n))+'%')

 试题G:单词分析 本题总分:20分

【问题描述】
小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。
现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。
【输入格式】
输入一行包含一个单词，单词只由小写英文字母组成。 

跑过了70% 

n=input()
count= {}
for i in n:
    if i not in count:
        count[i]=1
    else:
        count[i]+=1
max_key=max(count,key=count.get)
print(max_key)
print(count[max_key])

 大佬的代码：（如果出现次数最多的字母同时有多个，则找出字典序最小的。）

cnt = [0]*26
s = input()
for alpha in s:
    cnt[ord(alpha) - ord('a')] += 1
k = 0
for i in range(26):
    if cnt[i] > cnt[k]:
        k = i
print(chr(k+ord('a')))
print(cnt[k])

试题H:数字三角形 本题总分:20分

【问题描述】
              7

            3 8

           8 1 0

         2 7 4 4

        4 5 2 6 5
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过1。
【输入格式】
输入的第一行包含一个整数N(1 <N≤100)，表示三角形的行数。下面的Ⅳ行给出数字三角形。数字三角形上的数都是О至100之间的整数。

思路：因为向左下走的次数与向右下走的次数相差不能超过1。所以最后一行的规律为：

1. 当n为奇数时，只有最后一行（奇数个数）的最中间一个数可以作为终点；
2. 当n为偶数时，只有最后一行（偶数个数）的最中间两个数可以作为终点；

 大佬的代码：

n=int(input())
l=[]
for i in range(n):
      l.append(list(map(int,input().split())))
 
dp=[[1]*j for j in range(1,n+1)]
dp[0][0]=l[0][0]
for i in range(1,n):
      for j in range(i+1):
            if j==0:
                  dp[i][j]=dp[i-1][j]+l[i][j]
            elif j==i:
                  dp[i][j]=dp[i-1][j-1]+l[i][j]
            else:
                  dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+l[i][j]
 
if n%2==0:
      print(max(dp[n-1][n//2-1],dp[n-1][n//2]))
else:
      print(dp[n-1][n//2])