蓝桥杯第1天（Python组）

题目描述
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入描述
输入包含一个八位整数 N，表示日期。
对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。
输出描述
输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

import datetime #导入日期库

idate=input()
y=int(idate[:4])           #取出输入的年月日
m=int(idate[4:6])
d=int(idate[6:])
dd=datetime.date(y,m,d)   #将输入的表示日期的字符串转换成日期
flag=True                 #回文日期只输出一次

for n in range(9999999):
  dd=dd+datetime.timedelta(days=1)     #日期不断增加1天
  sd=str(dd).replace('-','')           #将日期中的-去掉
  
  if sd[:]==sd[::-1]:                  #判断日期是否是回文
    if flag:
      print(int(sd))                   #输出回文日期
      flag=False                       #下次不输出回文日期
    if sd[0]==sd[2]==sd[5]==sd[7] and sd[1]==sd[3]==sd[4]==sd[6]: #判断是否是ABABBABA类型
      print(int(sd))
      break

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝要为一条街的住户制作门牌号。
这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。
小蓝制作门牌的方法是先制作 0到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。
请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？

# 解一
# strl=''   #将所有门牌拼成一个长字符串，最后统计2的个数即可
# for i in range(1,2021):  # 1-2020号门牌
#   strl+=str(i)
# print(strl.count('2'))

# 解二
print("".join([str(i) for i in range(1, 2021)]).count("2"))

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
但是拼 11 时卡片 1 已经只有一张了，不够拼出 1111。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？
提示：建议使用计算机编程解决问题。

# 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
# ...... 99 100
# 1 用的最快，0 最慢！
num=0  #用num用来累计用过的数字“1”的次数
for i in range(1,10000): # 随便预估一个数
       num+=str(i).count("1")  #出现过几次1就 给num加上多少
       if num>2021:  #当num数量超过2021时卡牌数量不足
              break
print(i-1)

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数？

  #   //1MB=1024KB
  #   //1KB=1024B
  #   //1B=8b;
  #   //B:byte字节
  #   //b:bit比特(1位=1比特)
  #   //32位=4B
  #   //题解的意思是有多少个32位

n = 256*1024*1024
print(n//4)

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

import os
import sys

#解一，系统判别方法
# 人脑面向出题答案编程
# 后台会自动调用输入方法跟我的输出进行比对，我让他的输入直接作为我的答案输出，必对！！！
#print(input())

#解二，数学定理
'''
全逆乱序的冒泡排序次数为N*(N-1)/2
15*14/2=105
14*13/2=91
100次交换至少需要15个字母
onmlkgihgfedcba
105-100=5,只需把第6个字母往后移到第1位即可
'''
#print("jonmlkihgfedcba")

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
如下图所示，小明用从 11 开始的正整数“蛇形”填充无限大的矩阵。

1 2 6 7 15 ...
3 5 8 14 ...
4 9 13 ...
10 12 ...
11 ...
...

#+4 +8 +12 +16
# 数学题目啦，直接找规律，中间斜线上面的是我们目标的数字，1、5、13、25......
#很明显是递加上(n-1)*4+上一个数字嘛
sum=1                #这里是因为第一个数字是1呀
for i in range(1,21):
  sum=(i-1)*4+sum
print(sum)

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝每天都锻炼身体。
正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 11 日周四（含）。请问这段时间小蓝总共跑步多少千米？

import datetime

start = datetime.date(2000, 1, 1) # 开始日期
end = datetime.date(2020, 10, 1)
days = datetime.timedelta(days=1) # 递增数
ans = 0

while end >= start:
    if start.day == 1 or start.isoweekday() == 1: # 月初或周一
        ans += 2
    else:
        ans += 1
    start += days
print(ans)