蓝桥杯牛客1-10重点（自用）

1

import math def lcm(a,b): return a * b // math.gcd(a, b) # math.gcd(a, b)最小公倍数 a,b = map(int,input().split()) # a = int(input()) # 只读取一个整数 # print(a) print(lcm(a,b))

2

import os import sys def fly(lists,n): count = 0 flag = False for i in range(1,n): if lists[i] > lists[i-1] : flag = True elif lists[i] < lists[i - 1] and flag : flag = False count += 1 return count n = int(input()) lists = list(map(int, input().split())) print(fly(lists,n))

3.1

# Bob搜索 import os import sys def find(s): #字母 最大最小 s = s.upper() # s = s.lower() return s.find("BOB") s = input().strip() # 去掉首位两个字符 print(find(s))

3.2

# Bob搜索找到多个 import os import sys def find(s): s = s.upper() # s = s.lower() count = 0 index = 0 positions = [] while True: index = s.find("BOB", index) if index == -1: break count += 1 positions.append(index) # 记录位置 index += 1 return count,positions s = input().strip() # 去掉首位两个字符 print(find(s))

4

import os import sys def finish(n, r, p): n = n % p # 对 n 进行取模操作 res = 1 # 初始结果为 1 while r > 0: if r % 2 == 1: # 如果 r 是奇数 res = (res * n) % p # 更新结果 n = (n * n) % p # 对 n 平方 r = r // 2 # B 右移 return res # 读取测试数据组数 T T = int(input()) # 处理每组测试数据 # 在 Python 中，_ 是一个惯例，表示一个"占位符"或"不关心的变量"。当你不需要使用循环变量时，可以使用 _ 来代替。l for _ in range(T): a, b, c = map(int, input().split()) # 输入 A, B, P print(finish(a, b, c)) # 输出结果

5

import os import sys def saolei(n,m,array): direction = [(-1,-1),(-1,0),(-1,1),(0,1),(0,-1),(1,1),(1,-1),(1,0)] result =[["0" for _ in range(m)] for _ in range(n)] for i in range(n): for j in range(m): if array[i][j] == "*": result[i][j]="*" else: sum = 0 for x,y in direction: dx,dy = i+x,j+y if 0<=dx<n and 0<=dy<m and array[dx][dy]=="*": sum += 1 result[i][j]=str(sum) for row in result: # "".join(row) 的作用是 将 row 中的所有字符合并成一个字符串，不添加任何分隔符。 print("".join(row)) n , m = map(int,input().split()) # n , m = map(int , input().strip()) array = [input().strip() for _ in range(n)] saolei(n,m,array) # 2 3 # qw e r # r s g # ['qw e r', 'r s g'] # print(array)

6

n,a=int(input()),0 for i in range(2,n+1): while n%i==0: n/=i a+=1 if n>1: a+=1 if a%2==1: print("Nancy") else: print("Johnson")

7

import math n = int(input()) # 读取数字的个数 nums = list(map(int, input().split())) # 读取所有数字并转换为列表 # 计算最大差值 max_diff = max(nums) - min(nums) print(max_diff)

8

n,m=map(int,input().split()) times=list(map(int,input().split())) times.sort() c=0 for t in times: if m>=t: m-=t c+=1 else: break print(c)

9

a=int(input()) b=a**(1/3) print(f"{3*b:.3f}") print(f"{3*b}") n = 42 print(f"{n:d}") # 输出: 42 pi = 3.14159 print(f"{pi:.2f}") # 输出: 3.14 # f：用于格式化浮点数。 # .nf：表示保留 n 位小数。 value = 12.3456789 print(f"{value:.3f}") # 输出: 12.346 large_number = 1234567890 print(f"{large_number:e}") # 输出: 1.234568e+09 ratio = 0.75 print(f"{ratio:.2%}") # 输出: 75.00% # f"..." 表示这是一个格式化字符串。 # {name:s}：name 是要嵌入字符串中的变量，而 s 是格式说明符，表示将 name 格式化为字符串。 # 其实这里的 s 是多余的，因为 name 本身已经是一个字符串，默认就会被当作字符串处理。所以，{name} 和 {name:s} 的效果是一样的。 name = "Alice" print(f"Hello, {name:s}") # 输出: Hello, Alice

10.1

import heapq n,m,k=map(int,input().split()) a=list(map(int,input().split())) a=list(map(lambda x:-x, a)) # map(lambda x: -x, a) # 通过 lambda x: -x 这个匿名函数，把列表 a 中的每个元素都取负值。 # map() 函数会对 a 中的每个元素执行 -x 操作，并返回一个 迭代器。 # list(...) # map() 返回的是一个迭代器，需要用 list() 转换为列表 a。 heapq.heapify(a) for _ in range(m): # O(m log n) while len(a)>k: heapq.heappop(a) s=list(map(int,input().split())) if s[0]==1: heapq.heappush(a,-s[1]) else: if len(a)>=k: print(-a[0]) else: print(-1)

10.2

n, m, k = map(int, input().split()) # 读取 n, m, k a = list(map(int, input().split())) # 读取初始数组 for _ in range(m): # O(n * m log n) s = list(map(int, input().split())) # 读取操作 if s[0] == 1: # 插入元素 a.append(s[1]) # 直接追加到数组中 else: # 查询第 k 小的数 if len(a) >= k: a.sort() # 先排序（O(n log n)） print(a[k - 1]) # 取第 k 小的元素 else: print(-1) # 数组元素不足 k 个