蓝桥杯刷题（十一）

1.卡片

反向思考，看k种卡片可以分给几位同学

代码

n = int(input())
k = 1
while k*(k+1)<2*n:
    k+=1
print(k)

2.美丽的2

代码

def f(x)->bool:
  while x:
    if x%10==2:
      return True
    x//=10
  return False
cnt = 0
for i in range(1,2021):
  if f(i):
    cnt+=1
print(cnt)

3.单词分析

代码

s = list(input()) # 输入单词
L = [0]*26  # 创建个长度为26的列表，存放对应字母出现次数
for x in s: # 遍历单词，记录次数
    L[ord(x)-ord('a')]+=1
i = L.index(max(L)) # 找到出现次数最多的字母的索引
print(chr(ord('a')+i)) # 输出该字母
print(max(L)) # 输出次数

4.门牌制作

代码

def Count(x)->int: # 记录2的次数并返回
    cnt = 0
    while x:
        if x%10==2:
            cnt+=1
        x//=10
    return cnt
ans = 0
for i in range(1,2021): #累加
    ans+=Count(i)
print(ans) #输出答案

5. 合数个数

反向思考，用总数减去质数再减一即可

代码

def prime(x)->bool:
  for i in range(2,x//2+1):
    if x%i==0:
      return False
  return True
cnt=0
for i in range(2,2021):
  if prime(i):
    cnt+=1
print(2020-cnt-1)